algorithm - ダイクストラのアルゴリズムと A* 検索を組み合わせる？

Question

ダイクストラのアルゴリズムとA* 検索を組み合わせることは可能ですか? どのように？

Answer 1

ダイクストラのアルゴリズムは、ヒューリスティック関数が 0 である A* 検索の特殊なケースにすぎません。ヒューリスティックの精度が低いほど、A* はダイクストラのアルゴリズムのように動作します。許容可能なヒューリスティック A* がある限り、ダイクストラのアルゴリズムよりも多くのノードを展開することはないため、実際にはそれらを組み合わせたくないでしょう。アルゴリズムを弱体化させるだけです。

お役に立てれば！

Answer 2

しかし、それはあなたの問題ですか?..なぜあなたは結合したいのですか? A* 検索には非常に高価なメモリ要求があるため、反復深化 A* を使用できます。Dijkstra のアルゴリズムの場合、バイナリ最小ヒープを使用して、最も優先度の低いキューを実装できます。