https://i.imgur.com/gj3EXz0.jpg
请问这题的B选项，题目说任意边的capacity都是整数，推测选项意思应该是：执行Ford-Fu
lkerson找到一条augmenting path时，不一定要把他补满可以只加任意flow，所以才会有可
能产生小数的flow在边上，不知道这样理解对不对？
https://i.imgur.com/OjFKR2m.jpg
这边想问一下名词””arc””的定义是什么？
看答案推敲是指minimum cut上所有的边都叫做arc吗？
先谢谢各位高手。

1. 不对 在capacity是整数的情况下用FF找到的一定是整数，这在CLRS有个定理只是最佳解本来就不一定要是整数，可以稍微画个简单的图试试看，立宇的书里应该也有例子

@mi981027 感谢 那题了解了第二题的arc是什么意思还是不会QQ

arc 就是 edge

@FRAXIS 那这边他指的minicut s-t中的arcs就是指两个集合之间所连结的边吗？那这题后面是要我们在上述这些“arcs”上capacity+1这样吗？抱歉还是不太懂