【发布时间】：2015-11-20 23:02:28
【问题描述】：
我们得到一个无向图。有一个source 和一个sink，它们并不是在所有可能的情况下都直接连接的。我想找到断开source 和sink 的要删除的最小顶点数（不是源或接收器）。
有没有针对这个问题的特定算法。链接会很有帮助。
【问题讨论】：
标签： graph-algorithm
【发布时间】：2015-11-20 23:02:28
【问题描述】：
最大流量最小割定理
它使用最小成本将图分成两部分，第一部分是源节点，第二部分是汇点。
将所有边的权重设置为 1。你可以在wiki中学习这个定理
【讨论】：