图之Dijkstra算法(邻接表)---最短路径

算法描述: Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其余全部节点的最短路径,主要特色是以起点为中心向外层扩展,直到扩展到终点为止.该算法要求图中不存在负权边.git 算法思想: 设G=(V,E)是一个带权的有向图, 把图中顶点集合分为两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点，之后每求得一条最短路径，就将加入到集合S中,直到所有顶

>>阅读原文<<