虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 二、问题描述 给出一张某公园的导游图

二、问题描述 给出一张某公园的导游图

  • 资源大小:3 K
  • 上传时间: 2013-12-17
  • 上传用户:dongchenxi2
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。

相 关 资 源

您 可 能 感 兴 趣 的