摘要：
粗浅地学习了一下IDA*，感觉上来说，IDA *的核心部分就是它的估价函数，设计正确的估价函数，以此可以大大减小搜索树的规模。这种算法尝用于搜索树的边界并不明确，需要迭代加深搜索的这一类题目。——小记 1.快速幂计算uva1374 （之前也学过快速幂，通过二进制分解等方法来求解，当然，也可以采用迭代 阅读全文
摘要：
步骤： 把起点加入open list 重复以下过程： （1）遍历open list，查找其中F值最小的节点（可用优先队列），把它作为当前要处理的节点 （2）将该节点移动到close list （3）对于当前点相邻的所有节点进行如下操作： 如果它是不可抵达的或者它在close list中，忽略它 如果 阅读全文