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

在一般树的搜索策略中，我们都进行了一种假设，认为状态孔家那种各边的代价都相同，且为一个单位量。 从而使用路径长度代替路径的代价。

但是对许多实际问题，这样的假设是不实际的。例如，城市交通问题，各城市之间的距离不可能是相同的。

代价树及其代价运算

概念

通常，我们把每条边上都标有其代价的树称为代价树。

在代价树中，可以用$g(n)$表示从初始节点$S_0$到节点n的代价，用$c(n_1,n_2$