Dijkstra-解决最短路径问题

1、从A开始（也可以从其他点，此处选择从A）

将A 加入树，A被圈红

列出最短路径数组：

2、

确定从A到其他顶点的最短距离为50，A-->B

将B加入树：

更新最短路径数组：

比较到C的距离：

AB+BC=110<无穷，更新到C的距离为110：

比较到D的距离：

AB+BD=140>AD80不用更新到D的距离

比较到E的距离：

不用更新，至此第二轮比较完成，除了B外，A到其他顶点的最短距离为80，A-->D，将D加入树

3、开始新一轮的更新最短路径数组：

比较到C的距离：

AD+DC=100<A-->C110，更新到C的最短距离：

比较到E的距离：

AD+DE=70<A-->E无穷，更新到E的最短距离：

至此，完成第三轮比较，及数组更新：

除B、D外，A到其他顶点的最短距离为100，A-->C，因此，将C加入树

4、开始第4轮的更新数组：

比较到E的距离：

AC100+CE40=140<AE150更新到E的最短距离：

至此，完成了第4轮数组的更新，除在树中的顶点外，最短距离为140，A-->E

将E加入树：

所有到A的最短路径都找到了。图中加粗黑线。