問答題

【簡答題】h是單調的條件是什么？

答案： 如果對于任何節(jié)點ni和nj，其中nj是ni的后繼節(jié)點，h滿足條件：
H.ni）-h（nj）≤C（ni，n...
題目列表

你可能感興趣的試題

問答題

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

【簡答題】為什么A*算法會出現(xiàn)重復擴展節(jié)點的問題？
答案： 一般情況下，當A*算法擴展節(jié)點n時，并不能保證已經(jīng)找到了從初始節(jié)點到節(jié)點n的最短路徑，所以在以后的搜索中，當找到了更短的...
微信掃碼免費搜題