為什麼這篇110交大資演30鄉民發文收入到精華區：因為在110交大資演30這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者wansars (十月)看板Grad-ProbAsk標題[理工] 110 交大資演 兩題時間M...
各位好
想請教兩個問題
https://i.imgur.com/b6YCwuU.jpg
11題的e選項 為什麼這會是對的
我找一個只有一條flow的圖
https://i.imgur.com/cuJ9vTH.jpg
還有第28題的residual network
https://i.imgur.com/iBGA9tr.jpg
請教版上神人給些指點 謝謝
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.23.95 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1643025188.A.3C2.html
推 saroandshiro: 11. min-cut capacity = maximum flow 01/24 20:28
推 joywilliamjo: 第一題，minimum cut的值跟maximum flow的值一樣， 01/24 20:29
→ joywilliamjo: 他們的和就一定是偶數，兩倍的前者 01/24 20:29
→ mathtsai: 11.兩個一樣的整數加起來必定是偶數 01/24 20:29
→ mathtsai: 28.b=c=1, a=9, d=1 01/24 20:30
推 saroandshiro: 後面那題搞清楚箭頭向哪邊的是流量就好ㄅ 01/24 20:32
推 joywilliamjo: a=9,b=c=4,d=1，上面說錯了 01/24 20:40
推 Tommnny: 樓上是對的 01/24 20:52
→ mathtsai: 我把bc記成和d一樣了 sor 01/24 21:04
→ mathtsai: joy那個才是對的 別看我的 01/24 21:04
→ mathtsai: x/y代表 從這方向已經流了x 剩下x-y可以流 另外一邊流x 01/24 21:06
→ mathtsai: *更正:剩下y-x可以流 01/24 21:07
→ wansars: 感謝各位的回答 01/24 23:16
→ wansars: 請問28題的圖是不是應該畫這樣 01/24 23:16
