数据结构 校园导游程序课程设计.docVIP

  • 86
  • 0
  • 约1.83万字
  • 约 21页
  • 2018-08-22 发布于贵州
  • 举报
数据结构 校园导游程序课程设计

合肥学院 计算机科学与技术系 课程设计报告 2009 ~2010 学年第 二学期 课程 数据结构与算法 课程设计名称 校园导游程序 学生姓名 王 伟 学号 专业班级 08计科(3)班 指导教师 李 红 沈亦军 2010 年 6 月 题目:校园导游程序题目:用无向网表示你所在学校的校园景点平面图,图中定点表示主要景点,存放景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。 要求:(1)查询各景点相关信息; (2)查询图中任意两个景点的最短路径。 (3)查询图中任意两个景点的所有路径。. 选作内容:求多个景点的最佳游览路经。 一、问题分析与任务定义 1、问题分析 我们将每个建筑看作图中的一个点,而建筑物之间直接相连的道路看作是无向图的边, 那么就可以得到一个无向图,而问题也就变成无向图中给定起点和终点的最短路径问题。而求查询图中任意两个景点的所有路径。就可以用深度优先遍历算法来实现。任意两个顶点之间的最短路径用Dirjstra算法来实现。从v1到v2的路径要么是v1-v2,要么中间经过了若干顶点。显然我们要求的是这些路径中最短的一条。这样一来,问题就很好解决了——最初都是源点到目的点,然后依次添加顶点,使得路径逐渐缩短,顶点都添加完了,算法就结束了。景点信息的查询可通过循环查找图中的景点,然后输出其对应的

文档评论(0)

1亿VIP精品文档

相关文档