最小生成树算法; (prim算法和dijkstra算法非常相似) 朴素prim算法:O(n^2),主要应用于稠密图 堆优化的prim算法:O(mlogn),一般不太常用
kruskal算法:主要时间开销在排序上,时间复杂度O(mlogm),主要应用于稀疏图
二分图: 判断二分图:染色法(深度优先遍历)时间复杂度是线性的O(n)
二分图匹配:匈牙利算法(最坏的情况下O(nm),一般运行时间远小于O(nm))