AI 助理
备案控制台
开发者社区 问答 正文

在A*算法中，每个节点有哪些属性值？

在A*算法中，每个节点有哪些属性值？

展开
收起
萝卜丝丸子 2024-06-23 23:07:07 58 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 宇宙超级无敌霸王龙

    在A*算法中，每个节点有三个属性值：g表示从起点走到当前格子的成本；h表示当前格子到终点的估计成本，通常使用曼哈顿距离计算；f表示g值和h值的总和。

    2024-06-23 23:15:32
    赞同 2 展开评论
问答分类：
算法
问答标签：
算法节点 算法属性值
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
A*算法中的每个节点包含哪些属性值？
65
1
0
dataworks 的算法节点有说明文档嘛，可以写python模型脚本嘛？
104
1
0
PAI算法流程构建节点结果数据如何给下个节点作为输入
299
1
0
从生成的节点结构来分析布局算法的可维护性，具体的度量方法是什么？
479
1
0
SPSS的模型算法节点具体有什么呢？
940
1
0
在创建新实例时，系统需要判断如何将应用实例放置在下层计算节点上。放置算法应当满足哪些方面的目标？
603
1
0
Kubernetes Scheduler使用哪两种算法将Pod绑定到worker节点呢？
640
1
0
为什么拜占庭类共识算法（BFT，如Quorum使用的Istanbul BFT）至少需要4个节点？
957
1
0
阿里云目前的算法，一般一个分区键下达到多少数据，就会分区到不同节点？
763
1
0
设计一个非递归算法 从一棵二叉树中查找出所有节点的最大值并返回
2627
2
0