给定一个V个顶点的图,至多进行V-1次循环
声明数组d[V],从起点C到顶点 i 的最短距离为d[i]
数组初始化为:
distance | ∞ | ∞ | 0 | ∞ | ∞ | ∞ |
---|---|---|---|---|---|---|
vertex | A | B | C | D | E | F |
重复以下过程V-1次,若某次过程中未能进行优化,可以提前退出:
逐个考察顶点 i (若d[i]==∞则跳过),在其出边上,判断以其为中介,能否使到达目标顶点的距离变小,若是则更新表格。
给定一个V个顶点的图,至多进行V-1次循环
声明数组d[V],从起点C到顶点 i 的最短距离为d[i]
数组初始化为:
distance | ∞ | ∞ | 0 | ∞ | ∞ | ∞ |
---|---|---|---|---|---|---|
vertex | A | B | C | D | E | F |
重复以下过程V-1次,若某次过程中未能进行优化,可以提前退出:
逐个考察顶点 i (若d[i]==∞则跳过),在其出边上,判断以其为中介,能否使到达目标顶点的距离变小,若是则更新表格。