搜索算法总结

一．无信息搜索策略算法 1． 宽度优先搜索 数据结构 2． 一致代价搜索找到任何单步代价函数都是最优，扩展的是路径消耗g（n）最小的结点n；每一步代价相同时即为宽度优先搜索函数 3． 深度优先搜索测试 4． 深度受限搜索经过对于深度优先搜索设置界限l来避免无限状态空间深度有限搜索设计 5． 迭代加深的深度优先搜索和深度优先搜索结合使用肯定最好的深度界限，不断的增大深度限制直到找到目标。由于不少状态

>>阅读原文<<