- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】在與或圖中，什么是能解節(jié)點(diǎn)？什么是不能解節(jié)點(diǎn)？
答案：
能解節(jié)點(diǎn)：（1）終節(jié)點(diǎn)是能解節(jié)點(diǎn)；（2）若非終節(jié)點(diǎn)有"或"子節(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)其子節(jié)點(diǎn)至少有一個(gè)能解，該非終節(jié)點(diǎn)才能解；（...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】AO*算法的特點(diǎn)是什么？
答案：
（1）是一種與或圖啟發(fā)式搜索算法。
（2）當(dāng)h（n）滿足單調(diào)條件時(shí)，如果問題有解，則AO*算法一定能找到最優(yōu)解。
問答題
【簡(jiǎn)答題】修正的A*算法可以完全避免重復(fù)擴(kuò)展節(jié)點(diǎn)問題嗎？
答案：
不能。只是有可能避免一些重復(fù)擴(kuò)展節(jié)點(diǎn)問題。最壞情況下，重復(fù)擴(kuò)展的節(jié)點(diǎn)數(shù)與A*算法相同。
