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這樣嗎？抱歉還是不太懂