还剩23页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
重庆科技学院《数据结构》课程设计报告学院:_电气与信息工程学院_专业班级:计科2学生姓名:学号:设计地点(单位)___计算机基础自主学习中心____设计题目:________交通咨询系统设计_______完成日期2012年7月6日指导教师评语:___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________成绩(五级记分制):________________指导教师(签字):________________重庆科技学院课程设计任务书设计题目交通咨询系统的设计学生姓名课程名称数据结构课程设计专业班级计地点计算机基础自主学习中心起止时间
2012.
6.25-
2012.
7.6设计内容及要求人们在出差、旅游出行时,往往关心节省交通费用或节省所需要的时间等问题可以用一个图结构来表示交通网络,图中顶点表示城市,边表示城市之间的交通情况,其权值可代表里程、交通费用或时间设计一个交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径(里程)、最少交通费用或最少时间等问题该设计的内容主要分两部分一是建立交通网络图的存储结构;二是实现求两个城市顶点之间的最短路径算法要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值程序可实现求任两个城市之间的最短里程、最少时间或最少费用的路线建立图的存储结构时要求从文本文件中读入顶点和边的信息设计参数测试数据要求交通图中顶点数不少于16个,边数不少于20,每条边有三个权值(里程、交通费用、时间)进度要求
2012.
6.25完成任务的讲解、并接受课程设计任务,选定课程设计的题目
2012.
6.26了解任务的算...。