作者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/cn.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