bfs算法和dfs算法

bfs:广度优先搜索,一层一层搜索

dfs:深度优先搜索,先搜索一边,如果其中某个节点不符,那么回溯上一个节点,再向另一边搜索,直到搜索完毕为止

这是我个人的理解,具体可参考这位大佬,其中有动图,更好理解

如何通透理解:BFS和DFS优先搜索算法(23年修订版)_bfs算法_v_JULY_v的博客-CSDN博客icon-default.png?t=N6B9https://blog.csdn.net/v_JULY_v/article/details/6111353

你可能感兴趣的:(深度优先,算法,宽度优先)