問答題

【簡答題】AO*算法的特點(diǎn)是什么？

答案：

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

你可能感興趣的試題

問答題

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

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