Page 1 of 1

SHortest path

Posted: Sun Feb 17, 2008 8:05 pm
by sames
Hi everyone,
I am new to this forum.
I am attempting to write a K-shortest path code in php . I have the node (latitude and longitude) data for some area of a map. How do i proceed to write the K_shortest path. I am not able to find one fixed algorithm for that. Help would be great.


Thanx

Re: SHortest path

Posted: Mon Feb 18, 2008 1:11 pm
by Oren

Re: SHortest path

Posted: Tue Feb 19, 2008 7:17 am
by sames
Thanx for some reply
But i want K shortest paths code .. The dijkstras algorithm which is used mainly for single shortest path is available...there are specific complications in case of K shortest paths.

Re: SHortest path

Posted: Tue Feb 19, 2008 12:19 pm
by Kieran Huggins
http://code.google.com/p/k-shortest-paths/

it's c++, but should give you a decent start.