問答題

【簡答題】A算法中，是如何判斷算法成功結(jié)束的？只要出現(xiàn)了目標節(jié)點就立即結(jié)束對嗎？

答案： 每次從OPEN表中取出第一個節(jié)點，在擴展該節(jié)點之前，判斷該節(jié)點是否是目標節(jié)點，如果是目標節(jié)點，則算法成功結(jié)束。如果目標節(jié)...
題目列表

你可能感興趣的試題

問答題

【簡答題】A算法中的f（n）、g（n）和h（n）各代表什么含義？
答案： G.n）表示從初始節(jié)點當節(jié)點n的最優(yōu)路徑耗散值的估計；
H.n）表示從節(jié)點n到目標節(jié)點最優(yōu)路徑耗散值的估計；<...
問答題

【簡答題】什么是A算法？
答案： 定義評價函數(shù)：f（n）=g（n）+h（n）對OPEN表中的元素按照f值，從小到大進行排列，每次從OPEN表中取出f值最小...
微信掃碼免費搜題