给出一张某公园的导游图 - 免费下载

其他资源文件大小：6 K

📋 资源详细信息

文件格式

RAR

所属分类

其他

上传用户

Butterflies

上传时间

2014-01-26 12:08

文件大小

6 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 Butterflies 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

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

源码文件列表

📂 共 2 个源码文件点击文件名可在线查看源代码

1 📄

课程设计题目.doc

查看源码

2 📄

公园导航图彭敏2.cpp

大小: 5.25 KB

查看源码

💡

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

立即下载此资源

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

资源说明

📥 下载说明

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

📦 使用说明

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

🎁 积分获取

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

📦 给出一张某公园的导游图 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明