問答題

【簡答題】AO*算法的特點是什么？

答案：

（1）是一種與或圖啟發(fā)式搜索算法。
（2）當(dāng)h（n）滿足單調(diào)條件時，如果問題有解，則AO*算法一定能找到最優(yōu)解。
題目列表

你可能感興趣的試題

問答題

【簡答題】修正的A*算法可以完全避免重復(fù)擴展節(jié)點問題嗎？
答案： 不能。只是有可能避免一些重復(fù)擴展節(jié)點問題。最壞情況下，重復(fù)擴展的節(jié)點數(shù)與A*算法相同。
問答題

【簡答題】當(dāng)h滿足單調(diào)條件時，就可以完全避免重復(fù)節(jié)點擴展問題嗎？為什么？
答案： 是的。因為當(dāng)h是單調(diào)的時，當(dāng)A*算法擴展節(jié)點n時，就已經(jīng)找到了從初始節(jié)點到節(jié)點n的最優(yōu)路徑，因此在以后的搜索過程中，不會...
微信掃碼免費搜題