搜索资源列表
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
mst
- 构造可以使n个城市连接的最小生成树,《数据结构》课程设计,VC++编写,VS2008环境。-Construction can make n city is connected to the minimum spanning tree," data structure" course design, VC++, VS2008environment.