路径规划之 A* 算法

c0d3n4m · 发表于 2021-12-11 08:24

在【完整的A*算法描述】中，没有考虑节点n的邻接点在open_set中的情形！！！

unityloverz · 发表于 2021-12-11 08:34

动态路径规划算法，比如D*(dynamic A*）、D* Lite，巴拉巴拉，还有很多

IT圈老男孩1 · 发表于 2021-12-11 08:41

还有作者在后面【参考资料与推荐读物】给出的最后一个资料，讲ARA*算法的，也是适用于动态路径规划的

BlaXuan · 发表于 2021-12-11 08:42

【Wikipedia: A* search algorithm】链接有问题啊，进去不是讲A*算法的，而是字母A的

yukamu · 发表于 2021-12-11 08:45

谢谢！

yukamu · 发表于 2021-12-11 08:55

什么专业的呀？

HuldaGnodim · 发表于 2021-12-11 09:01

深入浅出，讲得很棒

zifa2003293 · 发表于 2021-12-11 09:07

谢谢！实现出来不正确，看到你的评论才明白哪里不对
[欢呼]

super1 · 发表于 2021-12-11 09:12

答主这句话是什么意思呀，没理解，可以讲一下吗？感谢
如果h(n)始终小于等于节点n到终点的代价，则A*算法保证一定能够找到最短路径。但是当h(n)的值越小，算法将遍历越多的节点，也就导致算法越慢。

FeastSC · 发表于 2021-12-11 09:20

算法竞赛中求第K短路也用到A*

		自动登录	找回密码
密码			立即注册