请解释A*算法的工作原理，并说明它如何保证找到最优路径。

Question

Accepted Answer

考察点：考察对A*算法原理、启发式函数及其最优性条件的理解。回答思路：清楚说明f(n)=g(n)+h(n)的定义 解释open表和closed表的维护过程 说明启发式函数可采纳性对最优性的影响 能举例说明启发式函数的选择如何影响搜索效率

考察说明