- 博客(3)
- 收藏
- 关注
RSS订阅原创 最短路径问题（Dijkstra算法）
我们先定义一个数组dist[]，用dist[i]来表示起点start到其余各顶点的最短距离，通过图的邻接矩阵将其初始化，而后通过不断更新dist[i]的值，使其真正成为起点到顶点i的最短距离，即所求的最短路径。最短路径问题的关键在于如何找到两点之间的最短路径。根据测试结果可以看出，起点A到顶点C,E,F,G,H的最短路径都不是从起点到终点的直接距离，都是通过算法设计中的第3步更新后的结果，通过检验，测试结果正确无误，证明dijkstra算法的设计准确，可以有效得到正确的结果。A->A最短路径=0。
2023-06-21 13:54:57
204
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人