《数据结构课程设计》实验报告 编号 实验五 实验项目名称 交通咨询系统 学时数 6 指导教师 冯韵 班 级 08计科系 2班 学 号 13 姓 名 周枚 实验日期 2010-10-14 至 2010-10-21 成 绩 一、实验目的： 利用图的结构和特点， 建立交通网络图的存储结构， 解决单源路径问题， 实现两个城市顶点 之间的最短路径问题， 解决旅客咨询从任一城市顶点到另一城市顶点之间的最短路径或最低 消费或最少时间等问题。 二、内容与设计思想： 1、设计思想 1）主要数据设计 2)主界面的设计 系统显示菜单如下： ********* 求城市之间的最短路径 *************** ============================================ 1、 求一个城市到所有城市的最短路径 2、 求任意的两个城市之间的最短路径 ==============