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

时间:2019-03-11 12:02:57

标签: algorithm

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

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

1 个答案:

答案 0 :(得分:1)

假设IDA *或IDS的每次迭代都分别以更大的深度限制运行A *或BFS,那么答案将是“是”。