摘要：
最大流_Edmonds Karp算法 最大流问题是指求源点s到汇点d的最大流量的一类问题，下面是基于增广路的 Edmonds Karp 算法 阅读全文
摘要：
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm 阅读全文