最小生成树一．问题描述构造一无向连通网 - 免费下载

数据结构资源文件大小：2 K

📋 资源详细信息

文件格式

RAR

所属分类

数据结构

上传用户

SAMDUK

上传时间

2016-06-28 10:31

文件大小

2 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

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

资源简介

最小生成树一．问题描述构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想：设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。

源码文件列表

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

1 📃

zui_xiao_sheng_cheng_shu.txt

大小: 3.37 KB

查看源码

💡

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

立即下载此资源

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

资源说明

📥 下载说明

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

📦 使用说明

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

🎁 积分获取

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

最小生成树一．问题描述构造一无向连通网 - 免费下载

📋 资源详细信息

资源简介

源码文件列表

立即下载此资源

资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

相关标签

相关资源推荐

📦 最小生成树 一．问题描述 构造一无向连通网 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🏷️ 相关标签

🔗 相关资源推荐

最小生成树一．问题描述构造一无向连通网 - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关标签

相关资源推荐