迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊

迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
迪杰斯特拉算法看不懂啊
dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊

迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
这可以理解为松弛：
用每一行结点不断去松弛dist
最终就得到该点到各点的最短距离.
详情请翻阅算法导论P366~P369页,上面有详细的证明.
我不可能全打上去