單項選擇題在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é)點。


您可能感興趣的試卷