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