文件名称:多条最短路径 Java实现
文件大小:8KB
文件格式:JAVA
更新时间:2015-01-15 07:36:59
多条最短路径 Java实现 最短距离 迪杰斯特拉 Dijkstra
书本上的算法只是给出了最短距离的求法,没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进,能求图中任意两点的最短距离和所有的最短路径(如果存在多条最短路径)。将结果存储在一个HashMap中。
文件名称:多条最短路径 Java实现
文件大小:8KB
文件格式:JAVA
更新时间:2015-01-15 07:36:59
多条最短路径 Java实现 最短距离 迪杰斯特拉 Dijkstra
书本上的算法只是给出了最短距离的求法,没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进,能求图中任意两点的最短距离和所有的最短路径(如果存在多条最短路径)。将结果存储在一个HashMap中。