表 Di jkstra法的计算过程和结果 计路段 各节点的 局部最小径路m 最小费用节点 算 顺「始终点 节点号码 节点号码 mn ic,i 2345671234567 ∞0000000 000 0 1049 00 445,7021048 60121404 573,602948760171474 665,70|2|948760171474 47653 4,602948表 Dijkstra 法的计算过程和结果 路段 各节点的m 计 c 局部最小径路Fm 最小费用节点 算 顺 序 始 点 终点 节点号码 节点号码 min { }p p c 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 0 ∞ ∞ ∞ ∞ ∞ ∞ 0 0 0 0 0 0 0 1 2 1 2，4，5 0 2 ∞ 4 9 ∞ ∞ 0 1 0 1 1 0 0 2 3 2 3，4 0 2 10 4 9 ∞ ∞ 0 1 2 1 1 0 0 4 4 4 5，7 0 2 10 4 8 ∞ 6 0 1 2 1 4 0 4 7 5 7 3，6 0 2 9 4 8 7 6 0 1 7 1 4 7 4 6 6 6 5，7 0 2 9 4 8 7 6 0 1 7 1 4 7 4 5 7 5 4，6 0 2 9 4 8 7 6 0 1 7 1 4 7 4 3