2016-08-05 13 views
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"]; 
... 
+0

すべての入力と出力を与えてください –

+0

なぜ「...」ですか? [最小、**完全**、および検証可能な例]を提供する(http://stackoverflow.com/help/mcve) –

答えて

0

問題は私の.dotファイルを生成するスクリプトにありました。 dijkstraは必要なすべてを行いました。

関連する問題