單源點最短路徑Dijkstra算法的JAVA實現

在城市智能交通中,常常會用到最短路徑的問題,好比找最佳的行車路線等,Dijkstra算法作爲最經典的求解方法,爲咱們指明瞭方向.不過真正想讓我瞭解該算法的緣由是在學習ICTCLAS的N-最短路徑算法,雖然和咱們經常使用的案例有一點區別,但基本相同,爲了更好的理解N-最短路徑算法,我又從新把大學時代的數據結構知識搬了出來。java 　　在網上找到一篇文章，很是詳細生動(有FLASH動畫演示)的描述了

>>阅读原文<<