(Dijkstra)迪杰斯特拉算法-最短路径算法

迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法， 解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组， 第一组为已求出最短路径的顶点集合（用 S表示，初始时S中只有一个源点， 以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组

>>阅读原文<<