判斷題

圖搜索策略是實(shí)現(xiàn)從一個隱含圖中，生成出一部分確實(shí)含有一個目標(biāo)節(jié)點(diǎn)的顯式表示子圖的搜索過程。

答案：正確

你可能感興趣的試題

α剪枝是指若任一極小值層節(jié)點(diǎn)的β值小于或等于它任一先輩極大值居節(jié)點(diǎn)的α值，即α（先輩層）≥β（后繼層），則可中止該極小值層中這個MIN節(jié)點(diǎn)以下的搜索過程。這個MIN節(jié)點(diǎn)最終的倒推值就確定為這個β值。

答案：正確

同A算法類似，若s→N集存在解圖，當(dāng)h（n）≤h（n）且h（n）滿足單調(diào)限制條件時，則AO一定能找到最佳解圖，即AO*具有可采納性。

答案：正確