最小生成树1、Prim 朴素版Prim(O(n^2))堆优化版Prim (O(mlogn))一般不常用2、Kruskal O(mlogm)二分图1、染色法O(n+m)2、匈牙利算法O(mn) 实际运行时间远小于O(mn)