search

arnauddri / algorithms

Algorithms & Data Structures in Go
Other
1.85k stars 268 forks source link

Yen's K-Shortest Path #1

Open AlexRevin opened 9 years ago

AlexRevin commented 9 years ago

Hello

I would be thankful a lot if you could add Yen's KSP to the Graphs algorithms. In general, it uses Dijkstra to find k-shortest paths and is crucial, when you need to get multiple weighted shortest paths contrary to one shortest path.

There are just a few implementations of it: https://github.com/Pent00/YenKSP in Python https://code.google.com/p/k-shortest-paths/ in C++/Java/C#

Having this one implemented would be a radical improvement comparing to other algorithm library implementations.

On another hand, I would be very curious to hear about other implementations, like Eppstein or Lawler

arnauddri commented 9 years ago

Thanks for the suggestion, this is clearly something I could add. I'll need to take a closer look at the algorithm to implement it though.

I'll try to work on it this week