文件名称:试设计一个算法,求图中一个源点到其他各顶点的最短路径
文件大小:485KB
文件格式:DOC
更新时间:2014-06-16 12:08:04
数据结构 图论实习 图中一个源点到其他各顶点的最短路径
试设计一个算法,求图中一个源点到其他各顶点的最短路径。 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。
文件名称:试设计一个算法,求图中一个源点到其他各顶点的最短路径
文件大小:485KB
文件格式:DOC
更新时间:2014-06-16 12:08:04
数据结构 图论实习 图中一个源点到其他各顶点的最短路径
试设计一个算法,求图中一个源点到其他各顶点的最短路径。 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。