北大公開課-人工智能基礎(chǔ) 19 六種無信息搜索策略之對比
從四個(gè)方面比較六種無信息搜索策略
四個(gè)方面:完整信息或不完整信息,時(shí)間復(fù)雜度,空間復(fù)雜度,是否優(yōu)化
六種無信息搜索包括:寬度優(yōu)先搜索,一致代價(jià)搜索,深度優(yōu)先搜索,深度受限搜索,迭代加深搜索,雙向搜索,
比較其
復(fù)雜性
時(shí)間復(fù)雜性
空間復(fù)雜性
是否可優(yōu)化等指標(biāo)

標(biāo)簽: