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的最短路径？