你可能感興趣的試題

圖搜索策略最大的優(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（目標(biāo)節(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é)點。

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

八數(shù)碼問題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時所擴展和生成的節(jié)點數(shù)最少的是（）

你可能感興趣的試題

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

八數(shù)碼問題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時所擴展和生成的節(jié)點數(shù)最少的是（）