文件名称:mst
-
所属分类：
- 标签属性：
- 上传时间：2012-11-16
-
文件大小：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/debug/mst.ilk
mst/debug/mst.pdb
mst/mst/Debug/BuildLog.htm
mst/mst/Debug/disjoint_set.obj
mst/mst/Debug/kruskal_disjoint_set.obj
mst/mst/Debug/kruskal_normal.obj
mst/mst/Debug/main.obj
mst/mst/Debug/mst.exe.intermediate.manifest
mst/mst/Debug/mt.dep
mst/mst/Debug/prim_heap.obj
mst/mst/Debug/prim_normal.obj
mst/mst/Debug/vc80.idb
mst/mst/Debug/vc80.pdb
mst/mst/disjoint_set.h
mst/mst/kruskal_disjoint_set.cpp
mst/mst/kruskal_normal.cpp
mst/mst/main.cpp
mst/mst/main.exe
mst/mst/mst.h
mst/mst/mst.in
mst/mst/mst.vcproj
mst/mst/mst.vcproj.小卡卡.小卡卡.user
mst/mst/prim.h
mst/mst/prim_heap.cpp
mst/mst/prim_normal.cpp
mst/mst.ncb
mst/mst.sln
mst/mst.suo
mst/mst/Debug
mst/debug
mst/mst
mst
mst/debug/mst.ilk
mst/debug/mst.pdb
mst/mst/Debug/BuildLog.htm
mst/mst/Debug/disjoint_set.obj
mst/mst/Debug/kruskal_disjoint_set.obj
mst/mst/Debug/kruskal_normal.obj
mst/mst/Debug/main.obj
mst/mst/Debug/mst.exe.intermediate.manifest
mst/mst/Debug/mt.dep
mst/mst/Debug/prim_heap.obj
mst/mst/Debug/prim_normal.obj
mst/mst/Debug/vc80.idb
mst/mst/Debug/vc80.pdb
mst/mst/disjoint_set.h
mst/mst/kruskal_disjoint_set.cpp
mst/mst/kruskal_normal.cpp
mst/mst/main.cpp
mst/mst/main.exe
mst/mst/mst.h
mst/mst/mst.in
mst/mst/mst.vcproj
mst/mst/mst.vcproj.小卡卡.小卡卡.user
mst/mst/prim.h
mst/mst/prim_heap.cpp
mst/mst/prim_normal.cpp
mst/mst.ncb
mst/mst.sln
mst/mst.suo
mst/mst/Debug
mst/debug
mst/mst
mst
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者，仅为网络服务对象提供信息存储空间，仅对用户上载内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。