第1楼 2007-05-06 14:15 qhmhitsdu 写道:

java实现 Dijkstra 算法的程序！

java实现 Dijkstra 算法的程序！

第2楼 2013-08-31 12:44 Robot :

java实现 Dijkstra 算法的程序！ 相关

第3楼 2007-05-06 21:25 yuping842000 写道:

在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又重新把大学时代的数据结构知识搬了出来。

在网上找到一篇文章，非常详细生动（有FLASH动画演示）的描述了该算法的实现，不过第一页右下角的图终点那一列2和3弄反了，看的时候要注意 ，具体的算法描述不再赘述，请参考：

由于代码太多.请到下面网站去参考一下.
http://www.java3z.com/cwbwebhome/article/article2/2784.html?id=1314

参考资料:
http://www.java3z.com/cwbwebhome/article/article2/2784.html?id=1314