可以用dfs代替bfs吗
来源：14-3 Edmonds-Karp 算法
宝慕林5555262
2020-08-08
我们可以用bfs的方法循环找增广路径，那用dfs的方法循环查找的话可以找到所有增广路径吗，可以用dfs的逻辑替代bfs部分吗
写回答
1回答
-
可以。但在 Edmonds-Karp 算法中，更推荐使用 bfs，因为找到的是经过最短的路径的一条增广路径，相对性能会好一些。
继续加油！：）
212020-08-08
相似问题
能否用BFS进行有向图环检测
回答 1
bfs进行有向图环检测
回答 1