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