欢迎来到虫虫开发者社区 — 百万工程师技术资源

给出一张某公园的导游图

其他 6 K 193 次下载

资源详细信息

文件格式
RAR
文件大小
6 K
资源分类
上传者
发布时间
下载统计
193
所需积分
2 积分

给出一张某公园的导游图 - 资源详细说明

给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示 问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。 (2) 第二问可采用深度有线搜索,如果有多种路径可选择,则选择带权路径最小的路径提供给游客。

给出一张某公园的导游图 - 源码文件列表

本资源包含 2 个源码文件 支持在线预览,点击文件名即可查看

温馨提示:点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。

立即下载 给出一张某公园的导游图

提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip

下载说明与使用指南

下载说明

  • 本资源需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传功能
  • 资源永久有效可用

使用说明

  • 下载后使用解压软件解压
  • 推荐使用 WinRAR 或 7-Zip
  • 如有密码请查看资源说明
  • 解压后即可正常使用

积分获取方式

  • 上传优质资源获得积分
  • 每日签到免费领取积分
  • 邀请好友注册获得奖励
  • 查看详情 →

相关技术标签

点击标签浏览更多相关其他资源:

相关其他资源推荐