标签:时间 wan 最优 detail www bsp single title ref
1.DFS
DFS是一个递归过程。(类似于二叉树的前序遍历)
参考:深度优先搜索(Depth-First-Search)精髓
2.BFS
可以理解为按层遍历,借助队列结构来实现。(类似于二叉树的层次遍历)
参考:[数据结构]广度优先搜索算法(Breadth-First-Search,BFS)
两种算法的具体讲解可参考:
数据结构和算法总结(一):广度优先搜索BFS和深度优先搜索DFS
标签:时间 wan 最优 detail www bsp single title ref
原文地址:https://www.cnblogs.com/Tang-tangt/p/9319898.html