多条最短路径 Java实现

时间:2015-01-15 07:36:59
【文件属性】:

文件名称:多条最短路径 Java实现

文件大小:8KB

文件格式:JAVA

更新时间:2015-01-15 07:36:59

多条最短路径 Java实现 最短距离 迪杰斯特拉 Dijkstra

书本上的算法只是给出了最短距离的求法,没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进,能求图中任意两点的最短距离和所有的最短路径(如果存在多条最短路径)。将结果存储在一个HashMap中。


网友评论

  • 适合初学者 可以看看 里面好多的类都不存在 让人看着不是很方便
  • 代码有点乱
  • 写的很乱也没什么注释。。。
  • 没什么参考价值
  • 适合初学者 可以看看 里面好多的类都不存在 让人看着不是很方便
  • 大哥,你代码贴完整啊!!!
  • 代码有点乱
  • 代码看得不太懂,感觉有点乱,谢谢分享
  • 楼主算法很强大啊,容器类用得好熟,下来学习学习,可是楼主没有附上GraphWork类啊,Node类和Edge我还能编,GraphWork实在不知道是什么啊,楼主看能不能提供下啊?