[理工] 110 交大資演 兩題

看板Grad-ProbAsk作者 (十月)時間2年前 (2022/01/24 19:53), 編輯推噓5(5推 0噓 10→)
留言15則, 5人參與, 2年前最新討論串1/1
各位好 想請教兩個問題 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://www.ptt.cc/bbs/Grad-ProbAsk/M.1643025188.A.3C2.html
推
01/24 20:28, 2年前 , 1F
11. min-cut capacity = maximum flow
01/24 20:28, 1F
推
01/24 20:29, 2年前 , 2F
第一題，minimum cut的值跟maximum flow的值一樣，
01/24 20:29, 2F
→
01/24 20:29, 2年前 , 3F
他們的和就一定是偶數，兩倍的前者
01/24 20:29, 3F
→
01/24 20:29, 2年前 , 4F
11.兩個一樣的整數加起來必定是偶數
01/24 20:29, 4F
→
01/24 20:30, 2年前 , 5F
28.b=c=1, a=9, d=1
01/24 20:30, 5F
推
01/24 20:32, 2年前 , 6F
後面那題搞清楚箭頭向哪邊的是流量就好ㄅ
01/24 20:32, 6F
推
01/24 20:40, 2年前 , 7F
a=9,b=c=4,d=1，上面說錯了
01/24 20:40, 7F
推
01/24 20:52, 2年前 , 8F
樓上是對的
01/24 20:52, 8F
→
01/24 21:04, 2年前 , 9F
我把bc記成和d一樣了 sor
01/24 21:04, 9F
→
01/24 21:04, 2年前 , 10F
joy那個才是對的 別看我的
01/24 21:04, 10F
→
01/24 21:06, 2年前 , 11F
x/y代表 從這方向已經流了x 剩下x-y可以流 另外一邊流x
01/24 21:06, 11F
→
01/24 21:07, 2年前 , 12F
*更正:剩下y-x可以流
01/24 21:07, 12F
→
01/24 23:16, 2年前 , 13F
感謝各位的回答
01/24 23:16, 13F
→
01/24 23:16, 2年前 , 14F
請問28題的圖是不是應該畫這樣
01/24 23:16, 14F
→
01/24 23:16, 2年前 , 15F
01/24 23:16, 15F
‣ 更多 wansars 的文章
文章代碼(AID): #1XxfCaF2 (Grad-ProbAsk)