單項選擇題

圖搜索策略最大的優(yōu)點是（）

A.當(dāng)回溯出現(xiàn)時，回溯點處進行的搜索將被算法"忘記"，其好處是節(jié)省了存儲空間。
B.被回溯掉的已經(jīng)搜索過的部分，不能被以后使用。
C.搜索過的路徑除了可以重復(fù)利用。
D.可以更有效地利用與問題有關(guān)的一些知識，從而達到啟發(fā)式搜索的目的。

你可能感興趣的試題

單項選擇題

在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（目標節(jié)點）。且k-連接符的耗散值為k。假設(shè)此時n5剛被擴展成n6、n7和n8三個節(jié)點。一個1－連接符指向n6，一個2－連接符指向n7和n8。則有關(guān)能解節(jié)點的說法正確的是（）

A.n7和n8是能解節(jié)點，n5不是能解節(jié)點。
B.n7和n8是不能解節(jié)點，n5是能解節(jié)點。
C.n7、n8和n5都是能解節(jié)點。
D.n7、n8和n5都是不能解節(jié)點。

單項選擇題

一組（）相當(dāng)于系統(tǒng)的知識庫，它采用“IF<前件>THEN<后件>”的形式，來表達求解問題所需要的知識。

A.數(shù)據(jù)庫
B.產(chǎn)生式規(guī)則集
C.控制系統(tǒng)
D.綜合數(shù)據(jù)庫

圖搜索策略最大的優(yōu)點是（）

你可能感興趣的試題

一組（）相當(dāng)于系統(tǒng)的知識庫，它采用“IF<前件>THEN<后件>”的形式，來表達求解問題所需要的知識。

一組（）相當(dāng)于系統(tǒng)的知識庫，它采用“IF<前件>THEN<后件>”的形式，來表達求解問題所需要的知識。