广(宽)度优先搜索(Breadth First Search,简称BFS),与深度优先搜索(见此博客)相反的一种搜索方式
区别:深度优先搜索是先把一条路走完,再走下一条。而广度优先搜索则是先将临近终点的数搜索,再一层一层扩散,就像水波扩散
深搜执行顺序:
广搜执行顺序:
下面是一个视频:
演示视频
新手,多指教
广(宽)度优先搜索(Breadth First Search,简称BFS),与深度优先搜索(见此博客)相反的一种搜索方式
区别:深度优先搜索是先把一条路走完,再走下一条。而广度优先搜索则是先将临近终点的数搜索,再一层一层扩散,就像水波扩散
深搜执行顺序:
广搜执行顺序:
下面是一个视频:
演示视频
新手,多指教