迪杰斯特拉算法看不懂啊

问题描述:

迪杰斯特拉算法看不懂啊
dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
1个回答 分类:综合 2014-10-16

问题解答:

我来补答
这可以理解为松弛:
用每一行结点不断去松弛dist
最终就得到该点到各点的最短距离.
详情请翻阅算法导论P366~P369页,上面有详细的证明.
我不可能全打上去
 
 
展开全文阅读
剩余:2000