摘要: 实际使用中,DFS远多于BFS。如果只是为了遍历所有结点的话,那么DFS和BFS没什么差别,我们当然更倾向于更方便编写、空间复杂度更低的DFS遍历。 BFS应用场景:1.求最短路径(遇到的第一个解,一定就是最优解) DFS应用场景:1.迷宫问题(判断能否从A点走到B点这种问题) DFS搜索策略:从某 阅读全文
posted @ 2024-04-24 16:44 jason8826 阅读(57) 评论(0) 推荐(0)