c课设报告基于dijkstra算法的最短路径问题求解

课 程 设 计 任 务 书学院信息科学与工程专业通信工程学生**************设计题目基于Dijkstra算法的最短路径问题求解容及要求：进展类的设计与实现，解决最短路径问题。具体要求如下：

- 课程设计任务书 学院 信息科学与工程 专业 通信工程 学生 *** ** ********* 设计题目 基于Dijkstra算法的最短路径问题求解 容及要求： 进展类的设计与实现，解决最短路径问题。具体要求如下： （1） 采用图的邻接矩阵或邻接表实现最短路径问题中图的存储； （2） 采用Dijkstra算法求从*个源点到其余各顶点的最短路径； （3） 将上述功能作为类的成员函数实现，编写主函数测试上述功能。 进度安排： 第17周：分析题目，查阅课题相关资料，进展类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进展辩论验收。 .z.