Java教程

图与A*算法

本文主要是介绍图与A*算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 

同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。

 

 

 

往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制

到新的矩阵中。

 

 

 

图的数据结构：

 

 

 

 

 

 

 

 

 

 

 

 

 图的企业级应用案例

AI游戏中的自动寻路 A*算法

  

H就是大体方向距离， G就是就近路径长度。

 

 

 

 

 

此时节点的左侧就在openlist中，这一节点尤为关键，此时这一节点需要重新计算F值：G=4 H=5 ,F=9比原来的G=2,H=5,

F=7要小，所以无效，不需要刷新原来的节点数值，且不改变此节点父节点；否则要刷新原来节点数值，并且改变原来节点的父节点。

 

 

 

这篇关于图与A*算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航