开发者社区> 问答> 正文

请简述A*算法的基本流程?

请简述A*算法的基本流程?

展开
收起
萝卜丝丸子 2024-06-23 23:07:08 48 0
1 条回答
写回答
取消 提交回答
  • A*算法的基本流程包括:从openList(待计算的点列表)中取出F值最小的节点,将其加入closeList(已选中的点列表);找出该节点附近的满足条件的节点,计算它们的f、g、h值,并将它们加入openList;重复上述步骤,每次从openList中取出F值最小的节点进行处理,直到找到目标节点或确定无法找到路径为止。在处理过程中,需要过滤掉已在closeList中的节点,并更新openList中已有节点的g值(如果找到更短的路径)。image.png

    2024-06-23 23:15:34
    赞同 3 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载