A*与IDA*

文章目录 1. f = g + h f=g+h f=g+h 2.A* 3.IDA* 4.总述 5.例题 1. f = g + h f=g+h f=g+h A* 与 IDA* 都是用来搜索路径的算法。它们分别是单纯的BFS和DFS的优化，其核心都在于对从现状态到目标状态的步数的估计。即下面这个等式： f ′ = g ′ + h ′ \qquad \qquad \qquad \qquad f'=g'+

>>阅读原文<<