最小生成树 MST的四种算法实现。包括普通的Kruskal算法和Prim算法 - 免费下载

其他资源文件大小：3828 K

📋 资源详细信息

文件格式

RAR

所属分类

其他

上传用户

a14331510z

上传时间

2013-12-10 05:00

文件大小

3828 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

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

资源简介

最小生成树 MST的四种算法实现。包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)

源码文件列表

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

1 📄

mst.suo

查看源码

2 📋

mst.h

大小: 629 B

查看源码

3 📄

prim_heap.cpp

大小: 2.15 KB

查看源码

4 📄

mst.vcproj.小卡卡.小卡卡.user

大小: 1.38 KB

查看源码

5 📄

kruskal_disjoint_set.cpp

大小: 1.14 KB

查看源码

6 📄

prim_normal.cpp

大小: 963 B

查看源码

7 📋

prim.h

大小: 18 B

查看源码

8 📄

kruskal_normal.cpp

大小: 1.35 KB

查看源码

9 📋

disjoint_set.h

大小: 620 B

查看源码

10 📄

main.cpp

大小: 1.94 KB

查看源码

11 📄

main.exe

查看源码

12 📄

main.obj

查看源码

13 📄

prim_normal.obj

查看源码

14 📄

disjoint_set.obj

查看源码

15 📄

mt.dep

大小: 87 B

查看源码

📂 查看完整源码列表 (共 28 个文件) →

💡

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

立即下载此资源

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

资源说明

📥 下载说明

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

📦 使用说明

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

🎁 积分获取

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

最小生成树 MST的四种算法实现。包括普通的Kruskal算法和Prim算法 - 免费下载

📋 资源详细信息

资源简介

源码文件列表

立即下载此资源

资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

相关标签

相关资源推荐

📦 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🏷️ 相关标签

🔗 相关资源推荐

最小生成树 MST的四种算法实现。包括普通的Kruskal算法和Prim算法 - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关标签

相关资源推荐