| dbo:abstract
|
- A kétirányú keresés egy keresőalgoritmus egy gráfban: egy irányított gráfban megkeresi a legrövidebb utat a kezdeti csúcstól a célcsúcsig. Két keresés zajlik párhuzamosan: az egyik a kezdeti csúcstól előre, a másik a célcsúcstól visszafelé. Amikor találkoznak, az algoritmus leáll. Ezt a technikát az indokolja, hogy sok esetben gyorsabb. és társai meghatározták a helyes leállási feltételeket a Dijkstra-algoritmusra vonatkozóan. Akárcsak az A* algoritmus, a kétirányú keresés is vezérelhető a célcsúcsig (az előre mutató fában), illetve a kezdőcsúcsig (a hátrafelé mutató fában) hátralevő út heurisztikus becslésével. volt, aki 1971-ben először megtervezett és megvalósított egy kétirányú heurisztikus keresőalgoritmust. A kezdő, illetve a célcsúcsból induló keresőfák nem találkoztak a megoldási tér közepén. Champeaux 1977-ben javította ezt a hibát. Az egyirányú A* algoritmus által megengedett heurisztikát használó megoldás legrövidebb úthosszal rendelkezik; ugyanez a tulajdonság érvényes a BHFFA2 kétirányú heurisztikus változata számára is, amelyet a de Champeaux ismertetett (1983). A BHFFA2 többek között gondosabb kimeneti feltételekkel rendelkezik, mint a BHFFA. (hu)
- A kétirányú keresés egy keresőalgoritmus egy gráfban: egy irányított gráfban megkeresi a legrövidebb utat a kezdeti csúcstól a célcsúcsig. Két keresés zajlik párhuzamosan: az egyik a kezdeti csúcstól előre, a másik a célcsúcstól visszafelé. Amikor találkoznak, az algoritmus leáll. Ezt a technikát az indokolja, hogy sok esetben gyorsabb. és társai meghatározták a helyes leállási feltételeket a Dijkstra-algoritmusra vonatkozóan. Akárcsak az A* algoritmus, a kétirányú keresés is vezérelhető a célcsúcsig (az előre mutató fában), illetve a kezdőcsúcsig (a hátrafelé mutató fában) hátralevő út heurisztikus becslésével. volt, aki 1971-ben először megtervezett és megvalósított egy kétirányú heurisztikus keresőalgoritmust. A kezdő, illetve a célcsúcsból induló keresőfák nem találkoztak a megoldási tér közepén. Champeaux 1977-ben javította ezt a hibát. Az egyirányú A* algoritmus által megengedett heurisztikát használó megoldás legrövidebb úthosszal rendelkezik; ugyanez a tulajdonság érvényes a BHFFA2 kétirányú heurisztikus változata számára is, amelyet a de Champeaux ismertetett (1983). A BHFFA2 többek között gondosabb kimeneti feltételekkel rendelkezik, mint a BHFFA. (hu)
|
