Re: [jgrapht-users] All shortest paths problem
Brought to you by:
barak_naveh,
perfecthash
From: John V. S. <js...@gm...> - 2009-07-12 07:03:29
|
Daniel Bell wrote: > Is it possible to use DijkstraShortestPath to calculate the shortest > paths to all destinations from a specified vertex? If not, is there a > way that you would recommend extending the framework to accommodate this > use case? I’d be happy to contribute the code if that’s the case. Yes, you can use an instance of org.jgrapht.traverse.ClosestFirstIterator for this purpose. The DijkstraShortestPath class is actually just a wrapper for it. JVS |