單項(xiàng)選擇題
在AO*算法中,已知h(n)函數(shù)對一個(gè)已知與或圖中各節(jié)點(diǎn)的假想估值如下: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é)點(diǎn))。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1-連接符指向n6,一個(gè)2-連接符指向n7和n8。則有關(guān)能解節(jié)點(diǎn)的說法正確的是()
A.n7和n8是能解節(jié)點(diǎn),n5不是能解節(jié)點(diǎn)。
B.n7和n8是不能解節(jié)點(diǎn),n5是能解節(jié)點(diǎn)。
C.n7、n8和n5都是能解節(jié)點(diǎn)。
D.n7、n8和n5都是不能解節(jié)點(diǎn)。