單項(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))。此外假設(shè)k-連接符的耗散值為k。開(kāi)始時(shí),初始節(jié)點(diǎn)n0,n0被擴(kuò)展,生成出節(jié)點(diǎn)n1、n4和n5,一個(gè)1-連接符指向n1,一個(gè)2-連接符指向n4和n5。這兩個(gè)連接符之間是"或"的關(guān)系。問(wèn)指針將指向()
A.n0的1-連接符
B.n0的2-連接符
C.n4
D.n5