没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构课设报告之校园导航系统.docx
数据结构课设报告之校园导航系统.docx
需积分: 50 39 下载量 28 浏览量
更新于2023-03-03
评论 6
收藏 339KB DOCX 举报
随着高校的发展,校园面积不断扩大,校园内跨区域活动频繁,为了给校内师生和校外人士办公、教学、生活等方面带来更大的便利,以及面对校园信息化建设的全面推广和迅猛发展,本系统,将通过迪杰斯特拉和弗洛伊德算法,求出所需最短路径,进一步加强数字化校园建设。
资源详情
资源评论
资源推荐
数据结构
课程设计报告
设计题目:校园导航系统
专 业 学
号
姓 名
2020
年
6 月 29 日
一 . 设计目的
随着高校的发展,校园面积不断扩大,校园内跨区域活动频繁,为了给校内师生
和校外人士办公、教学、生活等方面带来更大的便利,以及面对校园信息化建设的
全面推广和迅猛发展,本系统,将通过迪杰斯特拉和弗洛伊德算法,求出所需最
短路径,进一步加强数字化校园建设。
二 . 设计内容和要求
图的最短路径问题是指从指定的某一点 v 开始,求得从该地点到图中其它各
地点的最短路径。并且给出求得的最短路径的长度及途径的地点。
设计学校的平面图,至少包括 10 个以上的场所,每两个场所间可以有不同
的路,且路长也可能不同,找出从任意场所到达另一场所最短路径(即用迪杰斯
特拉算法),以及从任意场所到达所有场所的最短路径(即用弗洛伊德算法)。
功能要求:
(1) 输出顶点信息:将校园内各景点输出。
(2) 输出边的信息:将校园内每两个位置(若两个位置之间有直接路径)的距离
输出。
(3) 修改:修改两个位置(若两个位置之间有直接路径)的距离,并重新输出每
两个位置(若两个位置之间有直接路径)的距离;
(4) 求最短路径:输出给定两点之间的最短路径的长度及途经的地点,输出任意
一点与其他各点的最短路径。
三 . 校园导航系统模块图
校园导航系统
修改两个位置的距离
将校园内每两个位置的距离输出
将校园内各景点输出
输出任意一点与其他各点的最短路径
输出给定两点之间的最短路径
//迪杰斯特拉算法流程图
//弗洛伊德算法流程图
输出任意一点与其他各点的最短路径
剩余14页未读,继续阅读
小郭plus
- 粉丝: 260
- 资源: 35
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0