graphviz 'dijkstra 도구 가장자리 가중치를 고려하지 않음

Question

graphviz 패키지와 함께 제공되는 dijkstra-tool을 사용하여 양수 (0 포함) 에지가있는 방향 그래프에서 최단 경로를 계산하고 싶습니다. 그러나 가장자리 가중치를 고려하지 않은 솔기가 있습니다. 나는 다음과 같이 호출 :

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

Answer 1

문제는 내 .DOT 파일을 생성하는 스크립트했다. dijkstra는 모든 것을해야했습니다.