最短路徑算法——Dijkstra算法

最短路徑算法——Dijkstra算法 Dijkstra算法在剛開始在學數據結構的時候，完全沒弄明白，主要是也不怎麼想去弄明白。而從學校出來到現在，最短路徑算法都沒有實際運用過，最近在一個GIS項目中總算用到了，於是乎把教材重溫了下，同時查閱了網上一些資料，借鑑了一些別人的東西，並順利用寫進了項目中，文中的主要代碼來自於園子裏的一位大哥，這位大哥對通用框架的研究很深入，他的鏈接爲：http://zh

>>阅读原文<<