[理工]106交大资演 howard31622 PTT批踢踢实业坊

楼主: howard31622 (howard) 2017-12-23 11:05:10

附上题目：第17题
https://imgur.com/G0UuJGr
因为手边没有答案
所以想请问一下我这样的结果是对的吗？
https://imgur.com/fEgxp6V

作者: TMDTMD2487 (ㄚ冰) 2017-12-23 12:52:00

我的建议是这题答案不只有一个你把每个阶段取的flow跟相应的residual network画出来

楼主: howard31622 (howard) 2017-12-23 14:42:00

我算的时候有发现不只一个答案可是他才五分不知道写什么才好

作者: gary70812 (1) 2017-12-23 15:52:00

请问这题是只要找一条就好吗？

作者: TMDTMD2487 (ㄚ冰) 2017-12-23 16:30:00

没看清楚有讲只要找一条如果要写方法你可以说用bfs找到最短的的path 然后把那条的流满就这样吧

作者: gary70812 (1) 2017-12-23 16:38:00

对啊我感觉是用bfs找一条然后把它填满就好？有这么单纯？

作者: can18 (18号) 2017-12-23 19:33:00

我觉得只是要考会不会应该就哪么单纯

继续阅读