最小生成树

1、Prim

朴素版Prim(O(n^2))

堆优化版Prim (O(mlogn))一般不常用

2、Kruskal

O(mlogm)

二分图

1、染色法

O(n+m)

2、匈牙利算法

O(mn) 实际运行时间远小于O(mn)

最讨厌你,也最喜欢你