没有合适的资源?快使用搜索试试~ 我知道了~
交通咨询系统设计报告 (2).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 20 浏览量
2022-11-17
12:16:48
上传
评论
收藏 1.06MB DOCX 举报
温馨提示
试读
25页
。。。
资源推荐
资源详情
资源评论
重庆科技学院
《数据结构》课程设计
报告
学
院:_电气与信息工程学院_ 专业班级: 计科2
学生姓名: 号:
学
设计地点(单位)__ _ 计算机基础自主学习中心 __ _ _
设计题目:________ 交通咨询系统设计__ ___
完成日期:2012 年 7 月 6 日
_ _
指导教师评语: ______________________
_________________
__________________________________________________________________________________
__________________________________________________________________________________
_____________________________________
__________ _
成绩(五级记分制):______ __________
指导教师(签字):________ ________
重庆科技学院
课程设计任务书
设计题目:交通咨询系统的设计
计算机基础自主学习中心 起止时间 2012。6。25—2012。7.6
人们在出差、旅游出行时,往往关心节省交通费用或节省所需要的时间等问题 .
可以用一个图结构来表示交通网络,图中顶点表示城市,边表示城市之间的交通情况,
其权值可代表里程、交通费用或时间。设计一个交通咨询系统,能让旅客咨询从任一
个城市到另一个城市之间的最短路径(里程)、最少交通费用或最少时间等问题.
该设计的内容主要分两部分:一是建立交通网络图的存储结构;二是实现求两个城
市顶点之间的最短路径算法.
设
计
内
容
及
要
求
要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值.程序可
实现求任两个城市之间的最短里程、最少时间或最少费用的路线。建立图的存储结构
时要求从文本文件中读入顶点和边的信息。
交通图中顶点数不少于 16 个,边数不少于 20,每条边有三个权值(里程、交通费
用、时间)。
2012.6。25 完成任务的讲解、并接受课程设计任务,选定课程设计的题目
2012。6。26 了解任务的算法、并画出算法的程序流程图,对任务的关键技术进行验
证、并确定解决办法
2012.6。27-2012.6。29 程序设计及编码,上机调试
2012。7.02 对程序进行调试,设计测试用例进行测试
2012.7.03 整理课程设计的过程、并进行总结,完善程序功能
2012。7.04 编写课程设计报告初稿
2012.7。05 完善课程设计报告、并准备答辨
1.严蔚敏 吴伟民, 数据结构,清华大学出版社,2007.3
2.程杰 ,大话数据结构,清华大学出版社,2011。6
3.(美)Stephen Prata, C Primer Plus 中文版(第五版),人民邮电出版社,2005。2
说 1。本表应在每次实施前一周由负责教师填写二份,学院审批后交学院教务办备案,一
份由负责教师留用.2.若填写内容较多可另纸附后。3.一题多名学生共用的,在设计内
明 容、参数、要求等方面应有所区别.
系主任:雷亮
指导教师:
黄永文/王双明/熊茜/彭军/王成敏
2012年 6 月 20日
摘要
在交通网络非常发达,人们在出差、旅游出行时,往往关心节省交通费用或节省所
需要的时间等问题。对于这样一个人们关心的问题,可以用一个图结构来表示交通网络,
利用计算机建立一个交通咨询系统。图中顶点表示城市,边表示城市之间的交通情况 ,
其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径,任意
两个城市之间的最短路径问题。
本次设计的交通咨询系统主要是运用 C 语言的数据结构来完成交通图的存储、图中
顶点的单源最短路径和任意一对顶点间的最短路径问题。
关键词:数字结构 C 语言 交通咨询 最短路径
目录
1 设计内容和要求..........................................................1
1。1 问题描述 ......................................................1
1。2 需求分析 ....................................................... 1
2 课程需求分析............................................................2
2。1 算法思路 ......................................................2
2。2 数据结构体 ....................................................2
2。3 基本操作 ......................................................3
2.4 算法应用 .......................................................3
2。5 程序设计流程图 ................................................4
3 功能模块详细设计........................................................5
3.1 测试数据 .......................................................5
3。2 程序调试 ......................................................6
4 课程总结与体会 ........................................................19
5 参考文献 ............................................................... 20
6 致谢...................................................................21
剩余24页未读,继续阅读
资源评论
不吃鸳鸯锅
- 粉丝: 8299
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功