Dijkstra算法是从一个顶点到其余各顶点的[最短路径]算法，解决的是有权图中最短路径问题。
主要特点是从起始点开始，采用[贪心算法]的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
基本思想：
1、通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
2、引进两个集合S和U。S集合的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U集合则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。
3、初始时，S集合中只有起点s；U集合中是除s之外的顶点，并且U中顶点的路径是”起点s到该顶点的路径”。
4、从U中找出路径最短的顶点，并将其加入到S中；
5、更新U中的顶点和顶点对应的路径。
6、循环执行4、5，直到遍历完所有顶点。
G4.png
算法演示：
演示.png
