DFS/BFS 路径规划
DFS算法用栈 先进后出 按分支扩展 直到终点
BFS算法用队列 先进先出 逐层扩展,直到终点 只有BFS算法能保证路径的最优性
在执行算法的过程中,每个点需要记录达到该点的前一个点的位置 -- 可以称之为父节点。这样做之后,一旦到达终点,便可以从终点开始,反过来顺着父节点的顺序找到起点,由此就构成了一条路径。
基于搜索的路径规划算法(原理BFS/DFS/D/A*) 深度优先搜索 路径 效果图
图的遍历BFS(C++) 图的遍历DFS(C++)(已实现ubuntu)
迷宫BFS (C++)(已实现) 迷宫BFS2 (C++) 迷宫BFS3 (C++) 迷宫DFS (C++) 迷宫BFS/DFS (C++) 迷宫BFS + 路径记忆 (C++) 棋盘最优路径BFS (C++)
图最优路径 DFS (C++) 图最优路径 DFS2 (C++) 图最优路径 BFS (C++) 图最优路径 BFS/DFS (C++)
BFS算法模板(python实现)
图的DFS和BFS遍历+图最短路径 (python)
图的DFS和BFS遍历+图最短路径2 (python)
迷宫BFS (python)(已实现) 迷宫BFS2 (python)