[理工] BFS問題 hanhancute PTT批踢踢實業坊

[理工] BFS問題

作者: hanhancute (Hanhan) 2019-02-10 20:40:38

各位大大晚安
我對max flow 的 EdmanKarp有小小的疑惑
https://imgur.com/TyS9gRG
用這題來說我的疑問
很值觀的
如果考試我會直接取 0 1 3 5 ， 0 2 4 5...
可是如果我用 BFS 去思考
(Queue的方式:取出ouptut後放入取出點的連接點)

作者: alen0303 (艾倫零參智商負三) 2019-02-10 20:47:00

path和尋訪順序是兩回事你尋訪過程一定都會記錄父點

作者: jasonx12x 2019-02-10 21:06:00

跑一次BFS就可以了吧我的想法是用find往上找父點

作者: leviliang (levi) 2019-02-10 22:15:00

https://i.imgur.com/lTjsxlO.jpg

繼續閱讀

[理工] OBST問題AAQ8 [理工] 105交大資演AAQ8 [理工] 105 電機丙數haniwang [離散] 命題lionccc [理工] 離散 pseudo graph表示ncdonalds123 [理工] 104台大資工計系TonyXIAO [理工] 計系問題求救beatssola 107清大計組kaidi620 [理工] 107交大數學kaidi620 [理工] 107台科數學Marcolod