今天晚上学习了这个算法，看了网上的好些资料，用自己的理解记录下来。
Dijkstra算法是由荷兰计算机科学家艾兹格·迪科斯彻发现的。算法解决的是有向图或无向图中最短路径问题。
算法描述：
这个算法是通过为每个顶点v保留目前为止所找到的从s到v的最短路径来工作的。初始时，源点s的路径长度值被赋为0（d[s]=0）， 同时把所有其他顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径（对于V中所有顶点v除s外d[v]= ∞）。当算法结束时，d[v]中储存的便是从s到v的最短路径，或者如果路径不存在的话是无穷大。 Dijstra算法的基础操作是边的拓展：如果存在一条从u到v的边，那么从s到u的最短路径可以通过将边(u,v)添加到尾部来拓展一条从s到v的路径。这条路径的长度是d[u]+w(u,v)。如果这个值比目前已知的d[v]的值要小，我们可以用新值来替代当前d[v]中的值。拓展边的操作一直执行到所有的d[v]都代表从s到v最短路径的花费。这个算法经过组织因而当d[u]达到它最终的值的时候没条边(u,v)都只被拓展一次。
算法流程：
1. 在算法中每个结点中都进行标注，标注分为临时性标注和永久性标注；
2.初始时，所有结点都为临时性标注，标注值为无穷大；
3.将源结点标注为0，且为永久性标注，并令其为工作结点；
4.检查与工作结点相邻并标注为临时标注的结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点，并将工作结点记录为该结点的上一结点；
5.在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点；
重复第四、五步，直到目的结点成为工作结点。这时目标结点中的标注值就是目标结点到源结点的最短路径值。而回溯各结点的上一结点直到源结点。就是最短路径。
示例：
文章资源来源于：
1. http://www.roboticfan.com/college/knowledge/200608/195.shtml
2. http://johnfat.bokee.com/3435427.html