《人工智能》第三章：搜索算法问题求解

问题求解算法的性能 完备性：当问题有解时，这个算法是否能保证找到解？ 最优性：搜索策略是否能找到开销最小的最优解？ 时间复杂度：找到解须要花费多长时间？ 空间复杂度：在执行搜索的过程当中须要多少内存？ 概念： 典型度量方式：状态空间图大小，|V|+|E|，其中V是图中顶点（结点）的集合，E是图中边（链接）的集合。 复杂度一般由三个量肯定 b，分支因子，或者说任何结点的最多后继 d，目标结点所在的最

>>阅读原文<<