- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】當(dāng)h滿足單調(diào)條件時(shí)，就可以完全避免重復(fù)節(jié)點(diǎn)擴(kuò)展問(wèn)題嗎？為什么？
答案：
是的。因?yàn)楫?dāng)h是單調(diào)的時(shí)，當(dāng)A*算法擴(kuò)展節(jié)點(diǎn)n時(shí)，就已經(jīng)找到了從初始節(jié)點(diǎn)到節(jié)點(diǎn)n的最優(yōu)路徑，因此在以后的搜索過(guò)程中，不會(huì)...
你可能感興趣的試題
問(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值小于...
