單項選擇題在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(目標(biāo)節(jié)點)。且k-連接符的耗散值為k。假設(shè)此時n5剛被擴(kuò)展成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.單項選擇題一組()相當(dāng)于系統(tǒng)的知識庫,它采用“IF<前件>THEN<后件>”的形式,來表達(dá)求解問題所需要的知識。
A.數(shù)據(jù)庫
B.產(chǎn)生式規(guī)則集
C.控制系統(tǒng)
D.綜合數(shù)據(jù)庫
2.單項選擇題()是利用問題給出的局部知識來決定如何選取規(guī)則,接著再根據(jù)新狀態(tài)繼續(xù)選取規(guī)則,搜索過程一直進(jìn)行下去,不必考慮撤回用過的規(guī)則。
A.不可撤回方式
B.試探性方式
C.回溯方式
D.圖搜索方式