广度优先搜索(Breadth-first search)
广度优先搜索(Breadth-first search)
广度优先搜索简称广搜或者BFS,BFS和DFS一样是一种图算法,dijkstra算法和最小生成树prim算法也有用到BFS的思想。通俗一点讲BFS就是暴力的辐射状一样搜索每一种可能出现的情况来找到答案。
下面来我们还是先看个图
让我们从1开始,同时我们用队列来模拟(因为大部分BFS程序都是拿队列来实现的),
选到1我们就把1从队列中拿出去...
原创
2019-08-03 17:25:35 ·
2159 阅读 ·
0 评论