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

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

>>阅读原文<<