- 博客(3)
- 收藏
- 关注
RSS订阅原创 DFS和BFS的使用场景对比
1.如果单纯确认最短路径是否存在，则推荐使用DFS，DFS会将可能的情况延伸下去，去尝试该种情况是否可行，假如可行则可以直接返回，在乐观条件下，效率会较高，悲观情况下会与BFS一致。1.DFS：深度优先遍历，在图或者树的遍历中会优先向深度进发（也就是会先遍历子节点），根据这一特点，可以联想到栈以及递归，两种实现（个人认为递归跟深度遍历更加关系密切一点）2.在寻找最短路径的同时需要记录并且返回最短路径的情况下，推荐使用BFS，效率更高，在遍历所有情况时，只需要找到第一条到达的路径则该路径是最短路径。
2023-04-10 20:58:15
999
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人