数据结构课程设计报告--Dijkstra算法求最短路径
-
资源ID：1421478
资源大小：176.50KB
全文页数：17页
- 资源格式： DOC
下载积分：100金币
快捷下载
账号登录下载
三方登录下载：
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
|
数据结构课程设计报告--Dijkstra算法求最短路径
1 数据结构课程设计 题 目 第 9 题 Dijkstra 算法求最短路径 学生姓名 XXXX 指导教师 XXXX 学 院 信息科学与工程学院 专业班级 XXXXXXX 完成时间 XXXXXXX 2 目录 第一章 问题分析与任务定义-3 1.1 课程设计题目-3 1.2 原始数据的输入格式-3 1.3 实现功能-3 1.4 测试用例-3 1.5 问题分析-3 第二章 数据结构的选择和概要设计-4 2.1 数据结构的选择-4 2.2 概要设计-4 第三章 详细设计与编码-6 3.1 框架的建立-6 3.2 点结构体的定义-7 3.3 创立带权值有向图-8 3.4 邻接矩阵的显示-9 3.5 递归函数的应用-10 3.6 Dijkstra 算法实现最短路径-10 第四章 上机调试-11 4.1 记录调试过程中错误和问题的处理-11 4.2 算法的时间课空间性能分析-11 4.3 算法的设计、调试经验和体会-11 第五章 测试结果-
