迪杰斯特拉算法问题,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 08:17:22

迪杰斯特拉算法问题,

“从V0到个重点的dist[]值和最短路径”项下第一列是从0点一步就能达到的点及路径长度,选取其中最短的一条.第二列是从0或2一步以内能够达到的点以及从0到达此点的最短长度,同样选取最短的一条.以此类推,最终形成0点达到每个点的最短距离.