你可能感興趣的試題

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

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

單項(xiàng)選擇題

在A(yíng)O*算法中，已知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)）。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1－連接符指向n6，一個(gè)2－連接符指向n7和n8。則有關(guān)能解節(jié)點(diǎn)的說(shuō)法正確的是（）

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

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

你可能感興趣的試題

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

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