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