~~<label id="uzubs"></label>~~

<abbr id="uzubs"></abbr>

<label id="uzubs"></label>

判斷題

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

答案：正確

你可能感興趣的試題

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

答案：正確

對(duì)于每一個(gè)已經(jīng)擴(kuò)展了的節(jié)點(diǎn)，AO*算法都有一個(gè)指針，指向該節(jié)點(diǎn)的后繼節(jié)點(diǎn)中，耗散值大的那個(gè)連接符。

答案：錯(cuò)誤