graphviz的＆＃39; 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文件的脚本。 迪克斯特拉尽其所能。