人工智能 —— 代价树的盲目搜索

代价树的代价 用g(n)表示从初始结点S0到结点n的代价，用c(n, n1)表示从父结点n到其子结点n1的代价。这样，对结点n1的代价有： g(n1)=g(n)+c(n, n1)。 代价树搜索的目的是为了找到最佳解，即找到一条代价最小的解路径。 代价树的广度优先搜索算法 （1）搜索算法的过程 把初始结点S0放入Open表中，置S0的代价g(S0)=0； 如果Open表为空，则问题无解 ，失败退出；

>>阅读原文<<