DFS(Depth First Search,深度优先搜索)与BFS(Breadth First Search,广度优先搜索)总结与思考
DFS(深度优先搜索)与BFS(广度优先搜索)总结与思考Depth First Search(dfs)代码(递归)代码(非递归)Breadth First Search(bfs)代码比较数据结构时间复杂度使用例题:岛的个数dfs实现(递归)bfs实现参考Depth First Search(dfs)不管有多少条路,先一条道走到底,不断往下往后遍历,直到无路可走,再返回到上一个状态继续。常用递归...
原创
2019-10-11 16:37:12 ·
855 阅读 ·
2 评论