学  院

专 业

学生姓名

班级学号

课程设计题目

基于Dijkstra算法的最短路径问题求解

实践教学要求与任务

基于Dijkstra 算法的最短路径问题求解

进行类的设计与实现，解决最短路径问题。具体要求如下:

(1)采用图的邻接矩阵或邻接表实现最短路径问题中图的存储;

(2)采用Dijkstra 算法求从某个源点到其余各顶点的最短路径;

(3)将上述功能作为类的成员函数实现，编写主函数测试上述功能。

工作计划与进度安排

分析题目，查阅课题相关资料，进行类设计、算法设计；

程序的设计、调试与实现；

程序测试与分析，撰写课程设计报告，进行答辩验收。

指导教师：

专业负责人：

学院教学副院长：