- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】A*算法有什么特點(diǎn)？
答案：
（1）是一種啟發(fā)式的圖搜索算法；（2）當(dāng)問(wèn)題有解時(shí)，A*算法一定能找到解，并且能保證找到最佳解。
你可能感興趣的試題
問(wèn)答題
【簡(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é)...
問(wèn)答題
【簡(jiǎn)答題】A算法中的f（n）、g（n）和h（n）各代表什么含義？
答案：
G.n）表示從初始節(jié)點(diǎn)當(dāng)節(jié)點(diǎn)n的最優(yōu)路徑耗散值的估計(jì)；
H.n）表示從節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)最優(yōu)路徑耗散值的估計(jì)；<...
H.n）表示從節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)最優(yōu)路徑耗散值的估計(jì)；<...
