Как я могу получить несколько кратчайших путей между парой узлов с библиотекой JGraph в Java вместо одного кратчайшего пути?Или, возможно, вы знаете другой простой метод вместо библиотеки JGraph.Я попытался использовать класс Floyd Warshall с такой командой:
FloydWarshallShortestPaths fw = new FloydWarshallShortestPaths (graph);Collection paths_temp = fw.getShortestPaths ();
Однако это дает только один кратчайший путь для каждого узла в сети.Как я могу получить все возможные кратчайшие пути между парами узлов?Я также попытался использовать класс кратчайшего пути Дейкстры, но это также дало мне только один кратчайший путь.Код был примерно таким:
List sp = DijkstraShortestPath.findPathBetween (graph, "13", "4");