人工智能实验算法具有可采纳性证明.pdfVIP

A* 算法具有可采纳性 一般地说对任意一个图 ，当 s 到目标节点有一条路径存在时 ，如果搜索算法总是在找到一 条从 s 到目标节点的最佳路径上结束 , 则称该搜索算法是可采纳的 (Admissibility) A* °就具有 可采纳性 ，下面就来证明 A* 的可采纳性及若干重要性质。 定理 1:对有限图 ，如果从初始节点 s 到目标节点 t 有路径存在 ，则算法 A 一定成功结束。