带权图求最短路径课程设计报告

【文件属性】：

文件名称：带权图求最短路径课程设计报告

文件大小：281KB

文件格式：DOC

更新时间：2014-08-10 09:39:06

带权图 求最短路径

带权图求最短路径：如果给出了一个带权图，则可以试设计一个算法，求图中一个源点到其他各顶点的最短路径。试编写实现上述功能的程序。已知带权图，设计完成下列任务的一个算法： （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。