graphviz 'dijkstra tool berücksichtigt keine Kantengewichte

Question

Ich möchte das Dijkstra-Tool verwenden, das mit dem Graphviz-Paket geliefert wird, um den kürzesten Pfad in einem gerichteten Graphen mit positiven (einschließlich 0) Kantengewichten zu berechnen. Aber es scheint, dass es die Kantengewichte nicht berücksichtigt. Ich nenne es wie folgt aus:

dijkstra -dp "Start Node" graph.dot > results.dot 

graph.dot enthält:

digraph{ 
"Start Node" -> "B" [len=0]; 
"B" -> "A" [len=5]; 
... 

results.dot enthält:

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"]; 
... 

Answer 1

Das Problem war im Skript meine .dot-Datei zu erzeugen. dijkstra hat alles so gemacht wie es soll.