HoffmanPavleyRankedShortestPathAlgorithm - limit number of edges per path?

Topics: algorithm, graph
Oct 31, 2012 at 11:52 AM
Edited Oct 31, 2012 at 2:32 PM


Have got Hoffman Pavley algorithm working now and returning good results quickly.

I wondered if there was a way of setting a limit on the number of edges per path to be included in the computedShortestPathCount?

I'm using this for a journey planner, and while it is returning the shortest path, I'd like to limit it to say 4 edges per path.  Can this be done?