0
graphvizパッケージに付属するdijkstra-toolを使用して、正(0を含む)エッジウェイトを持つ有向グラフの最短パスを計算します。 しかし、エッジの重さは考慮していません。 私はこのようにそれを呼び出す:graphviz 'ダイクストラツールエッジウェイトを考慮しない
dijkstra -dp "Start Node" graph.dot > results.dot
graph.dotが含まれています
digraph{
"Start Node" -> "B" [len=0];
"B" -> "A" [len=5];
...
results.dotは含まれています
digraph {
graph [maxdist=385.000];
"12_nach_48_1_1" [dist=40.000,
prev="12_von_69_1_1"];
"12_nach_69_0_1" [dist=43.000,
prev="12_von_48_0_1"];
...
すべての入力と出力を与えてください –
なぜ「...」ですか? [最小、**完全**、および検証可能な例]を提供する(http://stackoverflow.com/help/mcve) –