- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 BFS与DFS的用途与选择
1.BFS是用来搜索最短径路的解是比较合适的，比如求最少步数的解，最少交换次数的解，因为BFS搜索过程中遇到的解一定是离根最近的，所以遇到一个解，一定就是最优解，此时搜索算法可以终止。这个时候不适宜使用DFS，因为DFS搜索到的解不一定是离根最近的，只有全局搜索完毕，才能从所有解中找出离根的最近的解。（当然这个DFS的不足，可以使用迭代加深搜索ID-DFS去弥补）2.空间优劣上，DFS是有优势的，...
2018-02-01 16:21:15
2885
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人