A*算法介紹

不得不歎服，強大算法背後，都是簡單得不能再簡單的邏輯。普林斯頓的算法課程作業裏，要讓用A*算法。什麼都沒接觸到過，看到後有種想哭的感覺！於是網上查閱資料，漸漸的明白了怎麼回事。 通過對A*算法的學習的個人感悟：計算一個代價函數，評估每一步的代價，並找到代價最小的方向。最終得到的解可能不是最優，但每一步都是最佳的策略，總是會非常接近最優解。即常見尋優算法中，全局最優和局部最優之間的抉擇問題。 有的文

>>阅读原文<<