[GraphHopper] Questions about Graph and Path

Account Università Villa Luca luca.villa6 at studio.unibo.it
Tue Nov 25 12:46:46 UTC 2014


Hello,
I wanted to develop a multiple path algorithm to find the k-shortest 
paths in a graph, more precisely the  Jin Y. Yen's algorithm to find the 
k shortest loopless paths in a network. For that I needed to ask some 
questions about Graphhopper:
1) In the algorithm, it's required to modify the weights of the edges of 
the underlying graph, then, after having calculated the k-path from the 
(k-1)-path, revert them back to the original costs. Is it possible?

2) Another question is if it's possible to concatenate two paths where 
one has the same origin node of the other's destination node. 
Conversely, if a path can be split in two paths on a node.

Thanks.



More information about the GraphHopper mailing list