- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】修正的A*算法可以完全避免重復擴展節(jié)點問題嗎？
答案：
不能。只是有可能避免一些重復擴展節(jié)點問題。最壞情況下，重復擴展的節(jié)點數與A*算法相同。
你可能感興趣的試題
問答題
【簡答題】當h滿足單調條件時，就可以完全避免重復節(jié)點擴展問題嗎？為什么？
答案：
是的。因為當h是單調的時，當A*算法擴展節(jié)點n時，就已經找到了從初始節(jié)點到節(jié)點n的最優(yōu)路徑，因此在以后的搜索過程中，不會...
