推 gary19941208: B.如果不是min cut那就會大於f了C.cut數量應該不只O 01/25 23:00
→ gary19941208: (n)個 01/25 23:00
→ joeboy: B選項的f沒有說是最大流吧? 01/25 23:09
→ gary19941208: cut值大於等於flow值,等於成立於min cut max flow 01/25 23:25
推 kyuudonut: 你的陳述有矛盾 最大流量僅能滿足min cut 01/25 23:27
→ kyuudonut: 又怎麼能滿足比min cut更大的cut? 01/25 23:27
推 Astar5566: 所以b應該是錯的吧? 可能比最大流還要大 01/25 23:41
→ gary19941208: B是對的,因為他已經寫等於了,那就是max flow 01/26 08:17
推 yupog2003: 任何cut的capacity值確實可能比max flow大,但是當某個 01/26 08:36
→ yupog2003: cut的capacity值跟flow相同時,代表這個cut已經無法容 01/26 08:37
→ yupog2003: 納更多flow流過去了,所以任何從source跑出來的流量跑 01/26 08:37
→ yupog2003: 到這個cut一定會被卡住,所以這個flow一定就是max flow 01/26 08:38
→ yupog2003: 沒錯 01/26 08:39
→ yupog2003: 此時這個cut就會是minimum cut 01/26 08:40
→ yupog2003: 我一開始也是被min cut的字義上給混淆了,也覺得cut 01/26 08:42
→ yupog2003: 不是min cut那個flow就不是max flow,但是當該flow等於 01/26 08:43
→ yupog2003: 某個cut的capacity時,那個cut就會成為min cut了 01/26 08:43