單項選擇題八數(shù)碼問題取不同啟發(fā)函數(shù),應(yīng)用A*算法求得最佳解時所擴(kuò)展和生成的節(jié)點數(shù)最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題圖搜索策略最大的優(yōu)點是()

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

3.單項選擇題一組()相當(dāng)于系統(tǒng)的知識庫,它采用“IF<前件>THEN<后件>”的形式,來表達(dá)求解問題所需要的知識。

A.數(shù)據(jù)庫
B.產(chǎn)生式規(guī)則集
C.控制系統(tǒng)
D.綜合數(shù)據(jù)庫

5.單項選擇題如果我們給h(n)加上如下的限制條件,(),則A算法轉(zhuǎn)換為A*算法。

A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)