Dijkstra最短路径算法源代码

【文件属性】：
文件名称：Dijkstra最短路径算法源代码
文件大小：1KB
文件格式：CPP
更新时间：2013-04-30 03:30:08
Dijkstra算法 c++ 内含Dijkstra算法源码，供大家学习。 基本思想：设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在是是s中。