作者:
suhorng ( )
2012-02-11 20:23:00判断重复=>要储存节点=>还是跟A*一样太花空间IDA*会搜到重复的节点 但是相对于需要搜索的空间大小实在太微不足道 就不管他IDA*的确 *不* 使用优先伫列请回想优先伫列在 A* 中的用途: f(n)值小的节点会先被扩展那IDA*在跑的时候, f 的上限是 *渐次加深* 的也就是可能第一次是 1, 再来是 2, 再来是 3, ...同样, 这可以保证若 f 较大的已经被搜索到了, 那 f 较小的也一定会被搜索过, 从而同样保证了正确性而迭代加深的写法, 正是可以省掉优先伫列的空间消耗