單項選擇題在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é)點）。此外假設(shè)k-連接符的耗散值為k。開始時，初始節(jié)點n0，n0被擴展，生成出節(jié)點n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關(guān)系。問指針將指向（）
A.n0的1－連接符
B.n0的2－連接符
C.n4
D.n5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在A算法中，當(dāng)h（n）≡0時，則A算法演變?yōu)椋ǎ?/a>
A.爬山法
B.動態(tài)規(guī)劃法
C.A*算法
D.深度優(yōu)先算法
2.單項選擇題如何求解一個用產(chǎn)生式系統(tǒng)描述的問題，以及如何尋找具有最小耗散的解，屬于（）問題。
A.綜合數(shù)據(jù)庫
B.規(guī)則集合
C.目標(biāo)狀態(tài)
D.搜索策略
