問答題

【簡(jiǎn)答題】為什么A*算法會(huì)出現(xiàn)重復(fù)擴(kuò)展節(jié)點(diǎn)的問題？

答案： 一般情況下，當(dāng)A*算法擴(kuò)展節(jié)點(diǎn)n時(shí)，并不能保證已經(jīng)找到了從初始節(jié)點(diǎn)到節(jié)點(diǎn)n的最短路徑，所以在以后的搜索中，當(dāng)找到了更短的...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】A*算法有什么特點(diǎn)？
答案： （1）是一種啟發(fā)式的圖搜索算法；（2）當(dāng)問題有解時(shí)，A*算法一定能找到解，并且能保證找到最佳解。
問答題

【簡(jiǎn)答題】A算法中，是如何判斷算法成功結(jié)束的？只要出現(xiàn)了目標(biāo)節(jié)點(diǎn)就立即結(jié)束對(duì)嗎？
答案： 每次從OPEN表中取出第一個(gè)節(jié)點(diǎn)，在擴(kuò)展該節(jié)點(diǎn)之前，判斷該節(jié)點(diǎn)是否是目標(biāo)節(jié)點(diǎn)，如果是目標(biāo)節(jié)點(diǎn)，則算法成功結(jié)束。如果目標(biāo)節(jié)...
微信掃碼免費(fèi)搜題