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*
页: 1 [2] 3
查看完整版本: 路径规划之 A* 算法