boost - ブースト グラフ ライブラリの A スター サーチの変更

Question

これを見つけましたブーストライブラリのスター検索実装。この実装は、開始頂点から他のすべての頂点までの最短距離を見つけると言います。ただし、開始頂点から終了までの最短距離のみが必要です。どうすればこれを達成できますか?

Answer 1

実装では、おそらく条件付きのループがあります

while (openQueue != empty)
    ...pop bestCostVertex, etc.

条件をいじれば

while (openQueue != empty && bestCostVertex != endVertex)

ここで、bestCostVertex は openQueue からポップされる頂点です。openQueue 内の頂点は、endVertex が見つかるまでのみ処理されます。