随笔分类 -  算法

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

点击右上角即可分享
微信分享提示