Dijkstra算法助记
这是一个noob的笔记。只是想让自己回头复习的时候方便一些，不敢对各位大哥指教，所以写的也只是一些能帮助自己回忆的要点，如果想要学习的朋友另请高明，看我这的估计得误入歧途????。
问题描述：
找到图中指定一点到其他点的最短距离。
问题解决:
通过贪心的思想。可以在二维数组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.