Dijkstra算法-最短途径
2024-04-15 16:40:35 8 举报Dijkstra算法-最短途径
作者其他创作
大纲/内容
B
60
10
max
A
0
G
C
40
D
F
E
100
30
80
完整代码
20
70
1. 用一个A-G 个长度的数组表示从起始点到各个节点的最短路径是多少。2. 取离起始点最近的那个点，计算出最短路径，放入数组。3. 将离起始点最近的那个点作为新的起始点，重复上面的操作，最终得到的数组就是起始点到各个顶点的最短路径。
初始数组
Dijkstra算法：又叫狄克斯特拉算法，用来解决无负权值的单源最短路径问题。其使用的是贪心算法思想。策略为每次取离起始点最短的路径
如右图所示，求A到G的最短路径？
0 条评论
下一页
