求最短路径Dijkstra算法

时间:2012-06-08 04:28:43
【文件属性】:

文件名称:求最短路径Dijkstra算法

文件大小:2KB

文件格式:ZIP

更新时间:2012-06-08 04:28:43

邻接表,一个源点到其他各顶点

【问题描述】 试设计一个算法,求图中一个源点到其他各顶点的最短路径。 【基本要求】 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。


【文件预览】:
AdjLGraph.h
Dijkstra1.c

网友评论

  • 实用,解决了燃眉之急