单源点最短路径Dijkstra算法的JAVA实现

在城市智能交通中,常常会用到最短路径的问题,好比找最佳的行车路线等,Dijkstra算法作为最经典的求解方法,为咱们指明了方向.不过真正想让我了解该算法的缘由是在学习ICTCLAS的N-最短路径算法,虽然和咱们经常使用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又从新把大学时代的数据结构知识搬了出来。java 　　在网上找到一篇文章，很是详细生动(有FLASH动画演示)的描述了

>>阅读原文<<