IDA *是否与使用启发式功能的IDS相同?

问题描述 投票:0回答:1

我一直在研究路径寻找算法。在课堂上,我们的教授要求我们开发BFS和IDS。

所以我这样做了,我的问题如下。所以A *与使用启发式函数的BFS基本相同。那么IDA *与具有启发式功能的IDS一样吗?

algorithm
1个回答
1
投票

假设IDA *或IDS的每次迭代仅运行具有更大深度限制的A *或BFS(分别),则答案为“是”。

© www.soinside.com 2019 - 2024. All rights reserved.