2022年5月17日
路径规划 | 图搜索算法：DFS、BFS、GBFS、Dijkstra、A*（源自知乎）
摘要： 路径规划 | 图搜索算法：DFS、BFS、GBFS、Dijkstra、A* 鬼木士 地图数据常常可以用图(Graph)这类数据结构表示，那么在图结构中常用的搜索算法也可以应用到路径规划中。 本文将从图搜索算法的基本流程入手，层层递进地介绍几种图搜索算法。首先是两种针对无权图的基本图搜索算法：深度优先 阅读全文
posted @ 2022-05-17 14:53 -chenyujie- 阅读(1696) 评论(0) 推荐(0) 编辑