寫在前面:不好意思,我又來發文章了:>
這個只是基于我做的A*尋路加了Dijkstra演算法的邏輯
以下觀點,均屬個人,慎重參考
[A*演算法]基于Unity實作A*演算法(二)
====================================================================================
- Dijkstra演算法
Dijkstra演算法好比在水中丟入一個石子,石子落點是起點,然后漣漪為獲取尋路點,直到漣漪碰到目標點,尋路結束(只可大概意會)
- 代碼介紹

和A*代碼區別就是獲取最近點,Dijkstra演算法是按照GValue進行排序


本來想錄屏做個動圖,但是mac的QQ錄屏不靈啊啊啊啊啊,,,,,,
====================================================================================
想寫點什么,但是發現的確沒啥可以寫的,我理解的好像差別就這點,哈哈
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/49733.html
標籤:其他
下一篇:演算法初探 - 快速冪
