問答題

【簡答題】當h滿足單調(diào)條件時，就可以完全避免重復(fù)節(jié)點擴展問題嗎？為什么？

答案： 是的。因為當h是單調(diào)的時，當A*算法擴展節(jié)點n時，就已經(jīng)找到了從初始節(jié)點到節(jié)點n的最優(yōu)路徑，因此在以后的搜索過程中，不會...
題目列表

你可能感興趣的試題

問答題

【簡答題】h是單調(diào)的條件是什么？
答案： 如果對于任何節(jié)點ni和nj，其中nj是ni的后繼節(jié)點，h滿足條件：
H.ni）-h（nj）≤C（ni，n...
問答題

【簡答題】如何避免或者減少重復(fù)節(jié)點擴展問題？
答案： 有兩種方法可以避免或者減少重復(fù)節(jié)點擴展問題。一是定義滿足單調(diào)條件的啟發(fā)函數(shù)h；二是對A*算法進行適當?shù)男薷?，對于f值小于...
微信掃碼免費搜題