Dijkstra算法助记

问题描述：

找到图中指定一点到其他点的最短距离。

问题解决:

通过贪心的思想。可以在二维数组map[][]中存放点到点的初始距离，集合v中放已经找到最短路径的点，集合u中放待寻找最短路径的点。
开始时出发点当然属于v距离为0；没有直接连线的距离为∞。
从u中找到最短的路径，将这个点加到v中，同时通过这个新加入的点将还在u中的点松弛。通过贪心的思想，一次次从u中找到最短的加入v，松弛u，继续找。。。

松弛是新学的叫法，在这个问题中也很重要：就是加入一个新点a后，a与出发点s的距离显然是知道的（刚刚就是通过查找最短到s的距离才把a添加到v中）这里的松弛就是更新一遍u中的点到出发点的距离，因为a加入后，每个点到出发点s的距离多了一条u 中点到 a 的距离加上 a 到 s 的距离 。还是画个图吧

讲得不错的链接：link.