1

座標を持つ一連のポイント (エッジの長さに等しい重み) で完全なグラフを作成し、2 つの特定のポイント間の最短経路を見つけようとしています。の実行中にエッジの重みを計算する方法はありdijkstra_shortest_paths()ますか?

グラフを作成するときにそれらを計算できましたが、ポイントの座標を変更して、グラフを再構築せずに最短経路を再計算できるようにしたいと考えています。

4

1 に答える 1

0

エッジの重みに使用されるプロパティ マップは任意にすることができるため、特に任意の方法で重みを計算するfunction_property_map(ドキュメント) にすることができます。libs/graph/example/implicit_graph.cppウェイト マップを手動で作成する方法も参照できます。ただし、アルゴリズムに渡すカスタム プロパティ マップを持つカスタム グラフ クラスは必要ありません。

于 2013-07-07T17:04:42.763 に答える