Boostのダイクストラ実装を使用してノードからの最短経路を見つけるのが大好きです
しかし、私の現在の問題では、私は巨大なグラフを持っており、特定の距離内にあるノードへの最短経路を見つける必要があるだけです
私はこれを自分で実装できますが、ブーストの実装は私のものよりもはるかに効率的であると信じているので、タスクにはブーストを使用することを好みます
ノードが遠すぎる場合に最短パスの検索を停止するようにブーストのダイクストラに指示する方法があるかどうか疑問に思います-この場合、アルゴリズムが大幅に高速化されるためです