嗨，我在用max-flow min-cut Theorem学习ford-fulkerson算法时遇到困难。
根据该定理，最大流应该与被切割的边的总重量相同。
然而，看到这段视频，我感到困惑。演讲者说，根据Ford Fulkson算法最大流量为19，但我不能找到任何削减19的费用。怎么了？
最佳答案
你对最大流最小割定理的解释没有错。
最小割集由边sa和cd组成，总容量为19。
要进行削减并计算成本，您可以：
将所有顶点分为2组，S和D，使源位于S，漏位于D。
从s中的顶点到d中的顶点剪切所有边。请注意，不需要剪切从d到s的边。
把你切的边的容量加起来。
对于上面的最小割，S包含顶点S和c，D包含其余的顶点。