A.h(n)≤h*(n) B.h(n)=0 C.h(n)=W(n) D.h(n)=P(n)
A.當(dāng)回溯出現(xiàn)時,回溯點處進行的搜索將被算法"忘記",其好處是節(jié)省了存儲空間。 B.被回溯掉的已經(jīng)搜索過的部分,不能被以后使用。 C.搜索過的路徑除了可以重復(fù)利用。 D.可以更有效地利用與問題有關(guān)的一些知識,從而達到啟發(fā)式搜索的目的。
A.n7和n8是能解節(jié)點,n5不是能解節(jié)點。 B.n7和n8是不能解節(jié)點,n5是能解節(jié)點。 C.n7、n8和n5都是能解節(jié)點。 D.n7、n8和n5都是不能解節(jié)點。