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

問題求解算法的性能 完備性：當問題有解時，這個算法是否能保證找到解？ 最優性：搜索策略是否能找到開銷最小的最優解？ 時間複雜度：找到解需要花費多長時間？ 空間複雜度：在執行搜索的過程中需要多少內存？ 概念： 典型度量方式：狀態空間圖大小，|V|+|E|，其中V是圖中頂點（結點）的集合，E是圖中邊（連接）的集合。 複雜度通常由三個量確定 b，分支因子，或者說任何結點的最多後繼 d，目標結點所在的最淺

>>阅读原文<<