- 86
- 0
- 约1.83万字
- 约 21页
- 2018-08-22 发布于贵州
- 举报
数据结构 校园导游程序课程设计
合肥学院
计算机科学与技术系
课程设计报告
2009 ~2010 学年第 二学期
课程
数据结构与算法
课程设计名称
校园导游程序
学生姓名
王 伟
学号
专业班级
08计科(3)班
指导教师
李 红 沈亦军
2010 年 6 月
题目:校园导游程序题目:用无向网表示你所在学校的校园景点平面图,图中定点表示主要景点,存放景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。
要求:(1)查询各景点相关信息;
(2)查询图中任意两个景点的最短路径。
(3)查询图中任意两个景点的所有路径。.
选作内容:求多个景点的最佳游览路经。
一、问题分析与任务定义
1、问题分析
我们将每个建筑看作图中的一个点,而建筑物之间直接相连的道路看作是无向图的边, 那么就可以得到一个无向图,而问题也就变成无向图中给定起点和终点的最短路径问题。而求查询图中任意两个景点的所有路径。就可以用深度优先遍历算法来实现。任意两个顶点之间的最短路径用Dirjstra算法来实现。从v1到v2的路径要么是v1-v2,要么中间经过了若干顶点。显然我们要求的是这些路径中最短的一条。这样一来,问题就很好解决了——最初都是源点到目的点,然后依次添加顶点,使得路径逐渐缩短,顶点都添加完了,算法就结束了。景点信息的查询可通过循环查找图中的景点,然后输出其对应的
您可能关注的文档
- 政务中心副主任述职述廉述德分析报告.doc
- 政务服务中心2016年工作总结与2017年工作打算.doc
- 政务服务中心2016年工作总结报告暨2017年工作安排.doc
- 政务服务中心工委党风廉政建设述职述廉-报告.doc
- 政协“三严三实”党课讲稿.doc
- 政协[两学一做]动员会讲话.doc
- 政协“三严三实”研讨发言.doc
- 政协办公室副主任述职述廉报告.doc
- 政协办公室的工作计划.doc
- 政协办公室纪检员 述职述廉述德分析报告.doc
- 输配电装备领域的人工智能技术探索与应用实践-中国电气装备集团 钟建英.pptx
- 主力电源型风电场、光伏电站关键技术与应用.pptx
- 2026年全球及中国虚拟电厂行业发展研究报告.pptx
- SEE基金会2025中国房地产绿色供应链行动绿名单企业减碳表现研究报告.pptx
- 2026智慧校园IOC运营中心解决方案.pptx
- 主力电源型新能源场站及AI驱动的稳定运行.pptx
- 零碳园区与虚拟电厂融合发展模式.pptx
- 7-杨秀军-面向一网四化的公路隧道基础设施数字化与韧性运维技术.docx
- 5-林志 - 基于数字孪生的公路隧道智能运维与应急保障技术.docx
- 海得控制:2025年度社会责任报告.pdf
原创力文档

文档评论(0)