Dijkstra算法解决最短路径问题

1、例子直接看图吧，我们这是一个无向图，首先我们需要找到一个起点，为了方便我们直接按照字母的顺序来，从a点开始

2、然后我们找出其余所有的与a点相连的点，并根据路径上的权值计算出长度如图中的一样先写上

4、然后我们找第三个点，现在已经是走到b点了，所以接下来的一步是从b点开始向外延伸，再找出所有与b相连的点，再根据路径上的权值和b点的权值计算出所有与b点相连的点的权值。

6、以此类推，下面的几个点依然是用这种方式来确定，与d点相连的有c e两个点，我们计算出来长度是c（d,10）e(e,9)

8、最后一个点e,根据上面的点和路径上的值，来算出权值，根据结果要选择路径d--e

9、根据上面的每一步的结果最后连起来就是这个图的最短路径。