A star算法弱弱的小結(jié)
摘要: 搞了N個小時(shí),終于杯具的把A*算法寫出來了,這里只能弱弱的小結(jié)一下:
A*算法是一種啟發(fā)式算法:
即每次迭代都進(jìn)行啟發(fā)式思考,判斷F值:
我們維護(hù)兩個表,我這只用簡單的數(shù)組實(shí)現(xiàn)。
閱讀全文
A*算法是一種啟發(fā)式算法:
即每次迭代都進(jìn)行啟發(fā)式思考,判斷F值:
我們維護(hù)兩個表,我這只用簡單的數(shù)組實(shí)現(xiàn)。
閱讀全文
posted @ 2009-12-31 17:21 vagasnail 閱讀(404) | 評論 (0) 編輯