- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】h是單調(diào)的條件是什么？
答案：
如果對于任何節(jié)點ni和nj，其中nj是ni的后繼節(jié)點，h滿足條件：
H.ni）-h（nj）≤C（ni，n...
H.ni）-h（nj）≤C（ni，n...
你可能感興趣的試題
問答題
【簡答題】如何避免或者減少重復(fù)節(jié)點擴(kuò)展問題？
答案：
有兩種方法可以避免或者減少重復(fù)節(jié)點擴(kuò)展問題。一是定義滿足單調(diào)條件的啟發(fā)函數(shù)h；二是對A*算法進(jìn)行適當(dāng)?shù)男薷?，對于f值小于...
問答題
【簡答題】為什么A*算法會出現(xiàn)重復(fù)擴(kuò)展節(jié)點的問題？
答案：
一般情況下，當(dāng)A*算法擴(kuò)展節(jié)點n時，并不能保證已經(jīng)找到了從初始節(jié)點到節(jié)點n的最短路徑，所以在以后的搜索中，當(dāng)找到了更短的...
