問答題

答案：能解節(jié)點：（1）終節(jié)點是能解節(jié)點；（2）若非終節(jié)點有"或"子節(jié)點時，當且僅當其子節(jié)點至少有一個能解，該非終節(jié)點才能解；（...

你可能感興趣的試題

答案：

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

答案：不能。只是有可能避免一些重復擴展節(jié)點問題。最壞情況下，重復擴展的節(jié)點數與A*算法相同。