最小生成树: Prim: 稀疏图:朴素版prim算法 O(n^2) 稠密图:堆优化版prim算法 O(mlogn) kruskal: (克鲁斯卡尔算法)mlogm
二分图 、 染色法: 就是深度优先遍历 O(m + n) 匈牙利算法: 最坏情况下是O(nm)实际运行时间一般远小于这个