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

文章目录 代价树及其代价运算 概念 代价树的广度优先搜索 算法描述 总结 代价树的深度优先搜索 在通常树的搜索策略中，咱们都进行了一种假设，认为状态孔家那种各边的代价都相同，且为一个单位量。 从而使用路径长度代替路径的代价。 可是对许多实际问题，这样的假设是不实际的。例如，城市交通问题，各城市之间的距离不多是相同的。html 代价树及其代价运算 概念 一般，咱们把每条边上都标有其代价的树称为代价树

>>阅读原文<<