3.4邻接矩阵的显示---------------------------------------------------------------------------9
3.5递归函数的应用---------------------------------------------------------------------------10
4.1记录调试过程中错误和问题的处理---------------------------------------------------11
4.2算法的时间课空间性能分析------------------------------------------------------------11
4.3算法的设计、调试经验和体会---------------------------------------------------------11
第3章详细设计与编码-----------------------------------------------------------------------------6
3.1框架的建立---------------------------------------------------------------------------------6
1.1课程设计题目-----------------------------------------------------------------------------3
1.2原始数据的输入格式--------------------------------------------------------------------3
中南大学
《数据结构》课程设计
题目第9题 Dijkstra算法求最短路径
学生姓名XXXX
指导教ቤተ መጻሕፍቲ ባይዱXXXX
学 院信息科学与工程学院
专业班级XXXXXXX
完成时间XXXXXXX
第1章问题分析与任务定义---------------------------------------------------------------------3
第7章参考文献-----------------------------------------------------------------------------------12
附录------------------------------------------------------------------------------------------------------12
2.1数据结构的选择--------------------------------------------------------------------------4
2.2概要设计-----------------------------------------------------------------------------------4
2.原始数据的输入格式
2.1建图：2.1.1数字
2.2显示：2.2.1数字+逗号+数字+回车
2.2.2字母+回车
3.实现功能
3.1建立有向图
3.2显示存储的有向图
3.3显示从顶点到其他各个顶点的最短路径和是否存在路径
4.测试用例
4.1正确数据：输入顶点；边值信息
输出结果：最短路径是否存在，存在的情况最短路径是多少，其次是不存在。
1.3实现功能-----------------------------------------------------------------------------------3
1.4测试用例-----------------------------------------------------------------------------------3
1.5问题分析-----------------------------------------------------------------------------------3
第2章数据结构的选择和概要设计------------------------------------------------------------4
3.2点结构体的定义---------------------------------------------------------------------------7
3.3创立带权值有向图------------------------------------------------------------------------8
3.6 Dijkstra算法实现最短路径--------------------------------------------------------------10
第4章上机调试------------------------------------------------------------------------------------11
第5章测试结果-----------------------------------------------------------------------------------12
第6章学习心得体会-----------------------------------------------------------------------------12
第1章问题分析与任务定义
1、课程设计题目：
1.1题目：采用适当的存储结构实现带权有向图的存储，建立，输入、显示，以及使用Dijkstra算法，寻找和输出带权有向图中某个源点到其余各点的最短路径
1.2要求：采用适当的存储结构实现带权有向图的存储，建立，输入、显示，以及使用Dijkstra算法。
1.3具体任务：建立图的存储模块，建立图的输出模块，在建图后从单源点开始求最短路径，并显示出来。