深度优先搜索(DFS)和广度优先搜索(BFS)

实际使用中，DFS远多于BFS。如果只是为了遍历所有结点的话，那么DFS和BFS没什么差别，a56爆大奖在线娱乐们当然更倾向于更方便写、空间复杂度更低的DFS遍历。 BFS应用场景：1.求最短路径(遇到的第一个解，一定就是最优解) DFS应用场景：1.迷宫问题（判断能否从A点走到B点这种问题） DFS(递归实现) 如
posted @ 2024-04-24 16:44  jason8826  阅读(7)  评论(0)  编辑  收藏  举报