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/DFS (C++)

BFS算法模板(python实现)

图的DFS和BFS遍历+图最短路径 (python)

图的DFS和BFS遍历+图最短路径2 (python)

图最优路径 BFS (python)

迷宫BFS (python)(已实现)   迷宫BFS2 (python)

 

posted @ 2021-01-25 13:27  星火-AI  阅读(230)  评论(0编辑  收藏  举报