1、例子直接看图吧，我们这是一个无向图，首先我们需要找到一个起点，为了方便我们直接按照字母的顺序来，从a点开始
2、然后我们找出其余所有的与a点相连的点，并根据路径上的权值计算出长度如图中的一样先写上
3、然后我们来确定第二个点，根据上一步的结果我们可以发现到b的权重是最小的，所以我尺攵跋赈们确定第二个点是b点，a--b 此时b的权重为3
4、然后我们找第三个点，现在已经是走到b点了，所以接下来的一步是从b点开始向外延伸，再找出所有与b相连的点，再根据路径上的权值和b点的权值计算出所有与b点相连的点的权值。
5、根据上一步的结果我们可以确定d点是权值最小的点，所以第三个点应该是d点。
6、以此类推，下面的几个点依然是用这种方式来确定，与d点相连的有c e两个点，我们计算出来长度是c（d,10）e(e,9)
7、此时c的权重为10，而上一步c的权重为7，所以应该选择边b--c 而不是d---c
8、最后一个点e,根据上面的点和路径上的值，来算出权值，根据结果要选择路径d--e
9、根据上面的每一步的结果最后连起来就是这个图的最短路径。
