Dijkstra最短路径算法源代码

【文件属性】：

文件名称：Dijkstra最短路径算法源代码

文件大小：1KB

文件格式：CPP

更新时间：2013-04-30 03:30:08

Dijkstra算法 c++

内含Dijkstra算法源码，供大家学习。 基本思想：设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在是是s中。