- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉算法的证明
求V0到V8的最短距离： 迪杰斯特拉算法的思想是依次求出距离V0第1近，第2近…….一直到第8近，也就是从距离V0最近到最远的点。而每求一个最近距离就修正V0到剩下点的最短距离。 设A为包含V0和已经求得最短距离的点，B为A的补集。现在需要证明的是： 从上一次求得的V0到剩下各点的距离中选出最短的设为Vn，该距离（即V0Vn）即为所有路径中V0到Vn的最短路径。其实也是下一个（即除A中点之外
2016-06-01 23:47:14
2966
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人