Location:
Search - mst.rar
Search list
Description: 最小生成树 MST的四种算法实现。
包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。
复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree
Algorithm
Platform: |
Size: 3918848 |
Author: 黄劲松 |
Hits: