文章/答案/技术大牛

发布

问IDA *伪码解释
EN

Stack Overflow用户

提问于 2014-07-13 22:09:25

回答 1查看 2.2K关注 0票数 0

我正在尝试实现IDA*算法来解决n难题问题。我发现理解IDA *中解释的伪代码有些困难。

什么是成本(节点，成功)？-是f值吗？

我应该传入成本(节点，成功)的值是多少？

t := search(succ, g + cost(node, succ), bound)

谢谢

发布于 2014-07-14 02:16:24

cost(node, succ)是从node到succ的过渡成本。

A*搜索从指定起始节点到满足目标谓词的任何节点的最短(最低成本)路径。节点由有向边(转换)连接，每个有向边都有成本。状态(节点)和成本(有向边权重)将取决于您试图解决的问题。cost(node, succ)没有通用的公式。

IDA*只是A*的迭代深化版本。它在概念上执行相同类型的搜索，只是使用更少的内存，以更多的处理为代价。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24723532

复制

相似问题

问IDA *伪码解释EN