單項(xiàng)選擇題
在AO*算法中,已知h(n)函數(shù)對(duì)一個(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。下列說法正確的是()
A.n5的修正耗散值q=3,指針指向1-連接符。
B.n5的修正耗散值q=2,指針指向2-連接符。
C.n5的修正耗散值q=3,指針指向2-連接符。
D.n5的修正耗散值q=2,指針指向1-連接符。