單項選擇題在AO*算法中,已知h(n)函數(shù)對一個已知與或圖中各節(jié)點的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目標節(jié)點)。且k-連接符的耗散值為k。假設(shè)此時n5剛被擴展成n6、n7和n8三個節(jié)點。一個1-連接符指向n6,一個2-連接符指向n7和n8。則有關(guān)能解節(jié)點的說法正確的是()

A.n7和n8是能解節(jié)點,n5不是能解節(jié)點。
B.n7和n8是不能解節(jié)點,n5是能解節(jié)點。
C.n7、n8和n5都是能解節(jié)點。
D.n7、n8和n5都是不能解節(jié)點。


您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項選擇題如果我們給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)