问流量网络中割集容量的定义
EN

Stack Overflow用户

提问于 2020-01-10 12:34:12

回答 1查看 167关注 0票数 1

嗨，我在想我确实理解这个话题。但当我解决问题的时候我很困惑。

我认为剪裁应该是这样的，见下面的图片。结果应该是11 +12-4= 23-4 = 19，因为它从A到B，从v2到v4 = 11，从v1到v3 = 12。

B到A从v3到v2 =4

但是为什么解决方案是9呢？我做错什么了？谢谢你的帮助！

回答已采纳

发布于 2020-01-10 13:23:00

你计算切割能力的方法是正确的，你的切割方法是错误的。

这是正确的裁剪(绿色线)：

关于图中裁剪能力的解释，请看一下here

下面是@Matt的评论:正如他所说，在这个例子中，流量是19，容量是31。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/59681823

复制

相似问题

问流量网络中割集容量的定义EN