A*算法_open表和closed表

作者：神奇cpp | 2024-07-27 10:15:29

踩

open表和closed表

适应性f：fitness 目标g:goal 启发式h:heuristic

g为从起始节点到该节点的的代价，

h为从该节点到目标节点的估计代价

f为g和h的和，f代表队这条对这条路线的猜测和估计，越小越好

另外A*保持着两个表：open和closed表，open代表未考察的节点，closed代表以考查的节点，

1 另P=起始节点

2把 f,g和h的赋给p

3 将p添加到open表，此时p是open中唯一的节点

4 令b=open表中的最佳节点

如果b是目标节点则推出，如果open为空，则退出

5 另c等于一个与b相连的有效节点

把f，g和h赋值给C，检查C在open表

若在closed表中，在检查新路径是否比原来的更好，若是则采用新路径

否则吧c加入到open表里

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/889771