[mapserver-users] anbody knows if there is a toolbox able to calculate k-shortest paths?

wzhu at cert.ucr.edu wzhu at cert.ucr.edu
Tue Apr 22 11:21:54 PDT 2008


HI,
  I am wondering if there is a toolbox able to calculate k-shortest paths?
Basically Dijkstra gives us the shortest path, but sometimes, we need several
shortest paths(the shortest one, the second shortest one, etc..). Thanks a lot.


  -Weihua



More information about the MapServer-users mailing list