[Dijkstra尋路算法]基於Unity簡單實現Dijkstra尋路算法


寫在前面:不好意思,我又來發文章了:>

這個只是基於我做的A*尋路加了Dijkstra算法的邏輯

以下觀點,均屬個人,慎重參考

[A*算法]基於Unity實現A*算法(二)

====================================================================================

  • Dijkstra算法

    Dijkstra算法好比在水中丟入一個石子,石子落點是起點,然后漣漪為獲取尋路點,直到漣漪碰到目標點,尋路結束(只可大概意會)

  • 代碼介紹

    

 

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

    

 

    

    本來想錄屏做個動圖,但是mac的QQ錄屏不靈啊啊啊啊啊。。。。。。

 

 

====================================================================================

想寫點什么,但是發現的確沒啥可以寫的,我理解的好像差別就這點,哈哈


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM