首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》原则:如果没有显而易见的解法,使用搜索

关灯直达底部

人工智能(AI)领域的先驱们经常需要解决一些没有已知解法的问题。解决这些问题的常用方法就是将这些问题转化为一个(巨大)图的搜索问题。我们之所以花了一整章讲述此问题,就是因为它非常重要,可以解决大量的问题。然而,要确保真地没有其他可替代的计算方法存在!你可以使用寻径方法来将一个无序数组作为起点(初始节点),找到一个元素变换序列,来生成目标数组(目标节点),但是你不应该用这个指数级时间的算法,因为已经存在大量的O(n log n)排序算法。表11-4展示了第7章谈到的寻径算法。