数据结构课程设计报告--Dijkstra算法求最短路径.doc

《数据结构课程设计报告--Dijkstra算法求最短路径.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南大学《数据结构》课程设计题目第9题Dijkstra算法求最短路径学生姓名XXXX指导教师XXXX学院信息科学与工程学院专业班级XXXXXXX完成时间XXXXXXX目录第一章问题分析与任务定义---------------------------------------------------------------------31.1课程设计题目-----------------------------------------------------------------------------31.2原始数据的输入格式------------

2、--------------------------------------------------------31.3实现功能-----------------------------------------------------------------------------------31.4测试用例-----------------------------------------------------------------------------------31.5问题分析--------------------------------

3、---------------------------------------------------3第二章数据结构的选择和概要设计------------------------------------------------------------42.1数据结构的选择--------------------------------------------------------------------------42.2概要设计----------------------------------------------------------

4、-------------------------4第三章详细设计与编码-----------------------------------------------------------------------------63.1框架的建立---------------------------------------------------------------------------------63.2点结构体的定义----------------------------------------------------------------

5、-----------73.3创立带权值有向图------------------------------------------------------------------------83.4邻接矩阵的显示---------------------------------------------------------------------------93.5递归函数的应用---------------------------------------------------------------------------103.6Dijkst

6、ra算法实现最短路径--------------------------------------------------------------10第四章上机调试------------------------------------------------------------------------------------114.1记录调试过程中错误和问题的处理---------------------------------------------------114.2算法的时间课空间性能分析-------------------------

7、-----------------------------------114.3算法的设计、调试经验和体会---------------------------------------------------------11第五章测试结果-----------------------------------------------------------------------------------12第六章学习心得体会-----------------------------------------------------------------

8、------------12第七章参考文献---------------------------------