IDA*

A* 和 IDA* 听起来高大上c++ 简单来讲就是搜索的一个优化,经过一个估值函数让搜索不往没必要要的地方发展编程 A*是用在BFS上的数组 IDA*是用在DFS上的函数 A*=优先队列+估价函数优化 IDA=迭代加深+估价函数spa 若是当前深度+估计还要的深度>限制深度 那就直接return 了code 估价函数要区好,要尽可能接近实际深度且不超过实际深度blog 迭代加深 例题 埃及分数

>>阅读原文<<