开发者社区> 问答> 正文

A*算法中的每个节点包含哪些属性值?

A*算法中的每个节点包含哪些属性值?

展开
收起
萝卜丝丸子 2024-06-23 23:07:08 9 0
1 条回答
写回答
取消 提交回答
  • A*算法中的每个节点包含三个属性值:g为从起点走到当前格子的成本;h为当前格子到终点的估计成本,通常使用曼哈顿距离计算;f为g值和h值的总和,表示从起点经过当前节点到终点的预计总成本。

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

相关电子书

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