2022年5月15日
基础路径规划算法(Dijikstra、A*、D*)总结
摘要： 引言 在一张固定地图上选择一条路径，当存在多条可选的路径之时，需要选择代价最小的那条路径。我们称这类问题为最短路径的选择问题。解决这个问题最经典的算法为Dijikstra算法，其通过贪心选择的步骤从源点出发逐步逼近目标点，从而得到起始点与目标点的最短路径。A*算法是在Dijikstra算法上做了改进 阅读全文
posted @ 2022-05-15 16:40 林学徒 阅读(3109) 评论(0) 推荐(4) 编辑