<span id="s6c2y"></span>

<table id="s6c2y"><legend id="s6c2y"><ins id="s6c2y"></ins></legend></table>

<li id="s6c2y"></li>

判斷題

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

答案：正確

你可能感興趣的試題

同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)以下的搜索過程。這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為這個(gè)α值。

答案：正確

<button id="rf777"><legend id="rf777"><big id="rf777"></big></legend></button>