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