迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 16:38:20
![迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊](/uploads/image/z/10438383-39-3.jpg?t=%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95%E7%9C%8B%E4%B8%8D%E6%87%82%E5%95%8Adist%E6%98%AF%E4%BB%8EV0%E5%88%B0%E5%85%B6%E4%BB%96%E5%90%84%E9%A1%B6%E7%82%B9%E7%9A%84%E5%BD%93%E5%89%8D%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%2C%E5%8F%AF%E6%98%AF%E4%B8%80%E5%BC%80%E5%A7%8B%E5%88%B0%E5%85%B6%E4%BB%96%E5%90%84%E9%A1%B6%E7%82%B9%E7%9A%84%E5%BD%93%E5%89%8D%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E5%B9%B6%E4%B8%8D%E7%9F%A5%E9%81%93%E5%95%8A)
迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
迪杰斯特拉算法看不懂啊
dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
这可以理解为松弛:
用每一行结点不断去松弛dist
最终就得到该点到各点的最短距离.
详情请翻阅算法导论P366~P369页,上面有详细的证明.
我不可能全打上去