一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示应搭乘的车次,还要显示应搭乘站的站名。 四、 提示: 将每一站的权值设定为1,可以使用Dijkstra算法实现。
标签: 数据结构
上传时间: 2015-08-31
上传用户:dave520l
密码学工具 DES-TOOL V1.0,可以加密文件,解密文件
上传时间: 2014-08-18
上传用户:gxmm
NOIP2005信息学奥林匹克分区联赛 解题报告 OIBH.KuYe.Cn [麓山NOI战队] 第一题:谁拿了最多的奖学-Scholar [问题评估] 这个题目据问题本身而言是相当简单的,没有牵......
上传时间: 2014-01-20
上传用户:gyq
加密解密现代密码学的内容c语言编写uoto
上传时间: 2015-09-02
上传用户:来茴
本程序是用VC++ 开发出的比较底层的GIS系统代码。对于希望从底层学GIS开发的很有帮助
上传时间: 2015-09-02
上传用户:英雄
21天学通C++(第四版),是一本非常好的C++自学书籍,此书对初学者无需任何编程经验要求。
标签:
上传时间: 2014-01-17
上传用户:康郎
请指教! 请指教! 请指教! 请指教! 请指教! 请指教! 请指教!我才开始学做。
标签:
上传时间: 2015-09-03
上传用户:懒龙1988
LED控制设计案例,提供初学者下载学习用
上传时间: 2013-12-27
上传用户:songrui
北京航空航天大学计算机图形学课件,用于硕士研究生学习
上传时间: 2013-12-13
上传用户:13188549192
java游戏编程导学系列一 使用说明 所有范例,需在安装了Java 2 SDK软件开发工具包条件下运行 每章中的代码分别在相应的目录下,例如: Lucky\: 幸运猜迷游戏 basketball\: 篮球明星猜名游戏 cal24\: 算24点游戏
上传时间: 2014-01-20
上传用户:busterman