文章目录 思想 基本准则 I D A ∗ IDA^* IDA∗算法 例题 1.八数码难题 2. k k k短路 A ∗ A^* A∗算法,又叫做 A − s t a r A-star A−star算法,是一种静态路网中求解最短路径最有效的直接搜索方法。 思想 我们首先来回忆一下 B F S BFS BFS算法,我们的 B F S BFS BFS算法每次都是从堆顶取出当前代价最小的状态进行扩展。那最先扩展到的就是最优的。 但我们 B F S BFS BFS算法这种贪心