[理工]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

我覺得只是要考會不會應該就哪麼單純

繼續閱讀