交通咨询系统设计报告.docxVIP

下载可编辑 下载可编辑 . .专业.整理. 重庆科技学院 《数据结构》课程设计 报告 学 院:_电气与信息工程学院_ 专业班级: 计科 2 学生姓名: 学 号: 设计地点（单位） _ 计算机基础自主学习中心 _ _ 设计题目: 交通咨询系统设计 _ _ 完成日期：2012 年 7 月 6 日 指导教师评语: _ 成绩（五级记分制）: 指导教师（签字）: 重庆科技学院课程设计任务书 设计题目：交通咨询系统的设计学生姓名 课程名称地 点 数据结构课程设计 专业班级 计 计算机基础自主学习中心 起止时间 2012.6.25-2012.7.6 设 人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。 计 可以用一个图结构来表示交通网络 ，图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。设计一个交通咨询系统，能让旅客咨询从 内 任一个城市到另一个城市之间的最短路径 （里程）、最少交通费用或最少时间等问 题。 容 该设计的内容主要分两部分：一是建立交通网络图的存储结构；二是实现求两个 及 城市顶点之间的最短路径算法。 要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值。程序 要 可实现求任两个城市之间的最短里程、最少时间或最少费用的路线。建立图的存储结构时要求从文本文件