A* を問題に適用するときに、ヒューリスティックに一貫性がある場合は、A* 検索をさらに最適化できることを読みました。Boost Graph Library は、A* アルゴリズムの 2 つのバージョンを提供します:astar_searchとastar_search_tree. ドキュメントは、この 2 つの違いについてあまり明確ではありません。これらの 1 つは、一貫したヒューリスティックを想定した最適化された検索を実行しますか?
質問する
875 次