
路径规划
文章平均质量分 70
路径规划算法
C藏镜人
enjoy life and robot,致力成就非凡的自己
展开
-
路径规划(二):Dijkstra算法
Dijkstra算法是一种用于找到图中最短路径的算法。原创 2024-01-09 23:08:38 · 715 阅读 · 0 评论 -
路径规划(一):广度优先搜索算法(BFS)
广度优先搜索算法,简称BFS(Breadth-First Search),是一种图搜索算法。它从起始节点开始,依次遍历与起始节点相邻的节点,然后依次遍历与这些节点相邻但尚未访问的节点,直到遍历完所有与起始节点连接的节点。BFS的优点是能够找到最短路径。当需要找到两个节点之间的最短路径时,可以使用BFS来解决。它也适用于无权图的遍历,以及寻找图中的连通分量和环的问题。原创 2024-01-09 22:57:17 · 943 阅读 · 0 评论 -
最佳A*算法学习文档
如此好贴,不能不转!原文地址:http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht本文版权归原作者、译者所有,我只是转贴;如果侵害到您的权益,请联系我,我将删除本文。基本上,这文章可以说是最佳A*算法文档。极力推荐!Amit'...转载 2019-03-26 14:06:15 · 365 阅读 · 0 评论