高性能最短路徑算法 Dijkstra

最近項目中須要用到，查了兩天資料，仍是選擇了「拿來主義」，如下是我最滿意的幾篇：

PS：不得不讚一下老外，我再次「崇洋媚外」了，開玩笑了！知識無國界，不過老外的編程習慣真的很好，看着規規矩矩的註釋，在作一些適合本身項目的改動時，有點「 自慚形穢」的趕腳。慢慢改變本身的編程習慣，Fighting！！！

 

http://www.vogella.com/tutorials/JavaAlgorithmsDijkstra/article.html

http://algs4.cs.princeton.edu/44sp/   看完這個連接，有許多感慨，在國內大學，貌似我還沒見過！

http://en.literateprograms.org/Dijkstra%27s_algorithm_(Java)

http://www.keithschwarz.com/interesting/code/?dir=dijkstra 採用FibonacciHeap實現