- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】AO*算法的特點(diǎn)是什么？
答案：
（1）是一種與或圖啟發(fā)式搜索算法。
（2）當(dāng)h（n）滿足單調(diào)條件時(shí)，如果問(wèn)題有解，則AO*算法一定能找到最優(yōu)解。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】修正的A*算法可以完全避免重復(fù)擴(kuò)展節(jié)點(diǎn)問(wèn)題嗎？
答案：
不能。只是有可能避免一些重復(fù)擴(kuò)展節(jié)點(diǎn)問(wèn)題。最壞情況下，重復(fù)擴(kuò)展的節(jié)點(diǎn)數(shù)與A*算法相同。
問(wèn)答題
【簡(jiǎn)答題】當(dāng)h滿足單調(diào)條件時(shí)，就可以完全避免重復(fù)節(jié)點(diǎn)擴(kuò)展問(wèn)題嗎？為什么？
答案：
是的。因?yàn)楫?dāng)h是單調(diào)的時(shí)，當(dāng)A*算法擴(kuò)展節(jié)點(diǎn)n時(shí)，就已經(jīng)找到了從初始節(jié)點(diǎn)到節(jié)點(diǎn)n的最優(yōu)路徑，因此在以后的搜索過(guò)程中，不會(huì)...
