<dfn id="kdhcd"><fieldset id="kdhcd"></fieldset></dfn>

<ul id="kdhcd"></ul>

<nav id="kdhcd"></nav>

<var id="kdhcd"></var>

判斷題

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

答案：正確

你可能感興趣的試題

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

答案：正確

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

答案：正確