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

寫在前面:很差意思,我又來發文章了:>html

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

如下觀點,均屬我的,慎重參考post

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

====================================================================================url

  • Dijkstra算法

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

  • 代碼介紹

    

 

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

    

 

    

    原本想錄屏作個動圖,可是mac的QQ錄屏不靈啊啊啊啊啊。。。。。。blog

 

 

====================================================================================排序

想寫點什麼,可是發現的確沒啥能夠寫的,我理解的好像差異就這點,哈哈get

相關文章
相關標籤/搜索