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

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