【文件属性】:
文件名称:求最短路径Dijkstra算法
文件大小:2KB
文件格式:ZIP
更新时间:2012-06-08 04:28:43
邻接表,一个源点到其他各顶点
【问题描述】
试设计一个算法,求图中一个源点到其他各顶点的最短路径。
【基本要求】
(1)用邻接表表示图;
(2)按长度非递减次序打印输出最短路径的长度及相应路径。
【文件预览】:
AdjLGraph.h
Dijkstra1.c
网友评论
- 实用,解决了燃眉之急