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 做了它应该做的一切。