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

A.h（n）≤h*（n）
B.h（n）=0
C.h（n）=W（n）
D.h（n）=P（n）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題圖搜索策略最大的優(yōu)點(diǎn)是（）

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