欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
其他
›
最小生成树 MST的四种算法实现。 包括普通的Kruska
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法
其他
3828 K
126 次下载
2013-12-10
资源详细信息
文件格式
RAR
文件大小
3828 K
资源分类
其他
上传者
a14331510z
发布时间
2013-12-10 05:00
下载统计
126
次
所需积分
2 积分
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法 - 资源详细说明
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法 - 源码文件列表
本资源包含 28 个源码文件
支持在线预览,点击文件名即可查看
1
mst.suo
查看源码
2
mst.h
查看源码
3
prim_heap.cpp
查看源码
4
mst.vcproj.小卡卡.小卡卡.user
查看源码
5
kruskal_disjoint_set.cpp
查看源码
6
prim_normal.cpp
查看源码
7
prim.h
查看源码
8
kruskal_normal.cpp
查看源码
9
disjoint_set.h
查看源码
10
main.cpp
查看源码
11
main.exe
查看源码
12
main.obj
查看源码
13
prim_normal.obj
查看源码
14
disjoint_set.obj
查看源码
15
mt.dep
查看源码
查看完整源码列表 (共 28 个文件) →
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 最小生成树 MST的四种算法实现。 包括普通的Kruska
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关其他资源:
#最小生成树
#Kruskal算法
#Prim算法
#图论算法
相关其他资源推荐
1
最小生成树
MST的四种算法实现。 包括普通的
Kruskal算法
和
Prim算法
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^...
2013-12-10
126 次
1046 浏览
2
最小生成树
Prim算法
的实现
最小生成树Prim算法的实现,时间复杂度O(n2)...
2014-01-01
155 次
1068 浏览
3
最小生成树
-
Kruskal算法
最小生成树-Kruskal算法,做了很长时间才做好的...
2013-11-27
165 次
1056 浏览
4
最小生成树
Kruskal算法
最小生成树 Kruskal算法, 联通图,最短路径...
2013-11-25
143 次
1093 浏览
5
分别利用
Prim算法
和
Kruskal算法
实现求图的
最小生成树
,感觉学习
最小生成树
的时候有挺多问题,这里是一个用PRIM和
Kruskal算法
做的一个
最小生成树
算法
分别利用Prim算法和Kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和Kruskal算法做的一个最小生成树算法...
2015-12-21
129 次
1132 浏览
6
最小生成树
的经典算法——
Kruskal算法
。用C++实现
最小生成树的经典算法——Kruskal算法。用C++实现...
2015-06-02
29 次
1107 浏览
7
最小生成树
~~~~
Kruskal算法
建立
最小生成树
最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。...
2016-07-28
56 次
1087 浏览
8
Prim 算法寻找
最小生成树
Prim 算法寻找最小生成树,用C语言实现,有完整的注释!...
2015-04-18
162 次
1186 浏览
9
用
Prim算法
求
最小生成树
用Prim算法求最小生成树...
2015-02-28
79 次
1097 浏览
10
Prim算法
构造
最小生成树
Prim算法构造最小生成树,调试通过,c++语言编写。...
2017-08-20
164 次
1100 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源