- 博客(3)
- 收藏
- 关注
原创 最短路径问题(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 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人