單項選擇題

如果我們給h（n）加上如下的限制條件，（），則A算法轉(zhuǎn)換為A*算法。

A.h（n）≥h*（n）
B.h（n）≤h*（n）
C.h（n）≥g*（n）
D.h（n）≤g*（n）

你可能感興趣的試題

單項選擇題

在極小極大過程中，用端節(jié)點(diǎn)的靜態(tài)估計函數(shù)f（p）求倒推值時，兩位選手應(yīng)采取不同的策略，從下往上逐層交替使用（）的選值方法。

A.極小和極大
B.極大和極小
C.極大和極大
D.極小和極小

單項選擇題

在AO*算法中，已知h（n）函數(shù)對一個與或圖中各節(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。開始時，初始節(jié)點(diǎn)n0，n0被擴(kuò)展，生成出節(jié)點(diǎn)n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關(guān)系。問指針將指向（）

A.n0的1－連接符
B.n0的2－連接符
C.n4
D.n5