高性能最短路径算法 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实现