問答題

【簡答題】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值最小...
問答題

【簡答題】寬度優(yōu)先方法的特點是什么?

答案: (1)屬于圖搜索;(2)是一個通用的搜索方法;(3)當問題有解時,一定能找到解;(4)在單位耗散值的情況下,問題如果有解...
微信掃碼免費搜題