文件名称:mst
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 3.74mb
- 下载次数：
- 0次
- 提 供 者：
- 黄**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
最小生成树 MST的四种算法实现。
包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。
复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree
Algorithm
包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。
复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree
Algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
mst
...\debug
...\.....\mst.exe
...\.....\mst.ilk
...\.....\mst.pdb
...\mst
...\...\Debug
...\...\.....\BuildLog.htm
...\...\.....\disjoint_set.obj
...\...\.....\kruskal_disjoint_set.obj
...\...\.....\kruskal_normal.obj
...\...\.....\main.obj
...\...\.....\mst.exe.intermediate.manifest
...\...\.....\mt.dep
...\...\.....\prim_heap.obj
...\...\.....\prim_normal.obj
...\...\.....\vc80.idb
...\...\.....\vc80.pdb
...\...\disjoint_set.h
...\...\kruskal_disjoint_set.cpp
...\...\kruskal_normal.cpp
...\...\main.cpp
...\...\main.exe
...\...\mst.h
...\...\mst.in
...\...\mst.vcproj
...\...\mst.vcproj.小卡卡.小卡卡.user
...\...\prim.h
...\...\prim_heap.cpp
...\...\prim_normal.cpp
...\mst.ncb
...\mst.sln
...\debug
...\.....\mst.exe
...\.....\mst.ilk
...\.....\mst.pdb
...\mst
...\...\Debug
...\...\.....\BuildLog.htm
...\...\.....\disjoint_set.obj
...\...\.....\kruskal_disjoint_set.obj
...\...\.....\kruskal_normal.obj
...\...\.....\main.obj
...\...\.....\mst.exe.intermediate.manifest
...\...\.....\mt.dep
...\...\.....\prim_heap.obj
...\...\.....\prim_normal.obj
...\...\.....\vc80.idb
...\...\.....\vc80.pdb
...\...\disjoint_set.h
...\...\kruskal_disjoint_set.cpp
...\...\kruskal_normal.cpp
...\...\main.cpp
...\...\main.exe
...\...\mst.h
...\...\mst.in
...\...\mst.vcproj
...\...\mst.vcproj.小卡卡.小卡卡.user
...\...\prim.h
...\...\prim_heap.cpp
...\...\prim_normal.cpp
...\mst.ncb
...\mst.sln