xunhanliu

摘要： 最大流最小割问题 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 在一个连通图中，如果删掉若干条边，使图不联通，则称这些边为此图的一个割集。在这些割集中流量和最小的一个称为最小割。 最大流最小割定理：一个图的最大流等于最小割。 见：https://www.jianshu.com/p/efb2d79... 阅读全文