人工智能导论高级搜索.pdfVIP

优化 的典型代表。 对于组合优化 ，由于其可能的 有限的，当 的规模比较小时，总可以 通过枚举的 获得 的最优解，但当 的规模比较大时，其状态数往往呈指数 级增长，这样就很难通过枚举的方式来获得 的最优解了。 一个 的大小通常用输入数据量n 来衡量，如旅行商 中的城市数目，皇后 中的皇后数目等。对于同一个 ，不同的求解 的效率是不同的，差别可能 会非常大。通常用算法的时间复杂性来评价一个求解 的好坏。常用的算法复杂性 函数按复杂性从小到大排列有如下几种：