寫在前面:不好意思,我又來發文章了:>
這個只是基於我做的A*尋路加了Dijkstra算法的邏輯
以下觀點,均屬個人,慎重參考
[A*算法]基於Unity實現A*算法(二)
====================================================================================
- Dijkstra算法
Dijkstra算法好比在水中丟入一個石子,石子落點是起點,然后漣漪為獲取尋路點,直到漣漪碰到目標點,尋路結束(只可大概意會)
- 代碼介紹
和A*代碼區別就是獲取最近點,Dijkstra算法是按照GValue進行排序
本來想錄屏做個動圖,但是mac的QQ錄屏不靈啊啊啊啊啊。。。。。。
====================================================================================
想寫點什么,但是發現的確沒啥可以寫的,我理解的好像差別就這點,哈哈