作者howard31622 (howard)
看板Grad-ProbAsk
标题[理工]106交大资演
时间Sat Dec 23 11:05:10 2017
附上题目 ： 第17题
https://imgur.com/G0UuJGr
因为手边没有答案
所以想请问一下我这样的结果是对的吗？
https://imgur.com/fEgxp6V
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.167.10.121
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513998313.A.935.html
1F：→ TMDTMD2487: 我的建议是这题答案不只有一个 你把每个阶段取的 12/23 12:52
2F：→ TMDTMD2487: flow跟相应的residual network画出来 12/23 12:52
3F：→ howard31622: 我算的时候有发现不只一个答案 12/23 14:42
4F：→ howard31622: 可是他才五分不知道写什麽才好 12/23 14:42
5F：推 gary70812: 请问这题是只要找一条就好吗？ 12/23 15:52
6F：→ TMDTMD2487: 没看清楚 有讲只要找一条 如果要写方法你可以说用bfs 12/23 16:30
7F：→ TMDTMD2487: 找到最短的的path 然後把那条的流满就这样吧 12/23 16:30
8F：推 gary70812: 对啊 我感觉是用bfs找一条 然後把它填满就好？有这麽单 12/23 16:38
9F：→ gary70812: 纯？ 12/23 16:38
10F：→ can18: 我觉得只是要考会不会 应该就哪麽单纯 12/23 19:33