SHortest path

PHP programming forum. Ask questions or help people concerning PHP code. Don't understand a function? Need help implementing a class? Don't understand a class? Here is where to ask. Remember to do your homework!

Moderator: General Moderators

Post Reply
sames
Forum Newbie
Posts: 2
Joined: Sun Feb 17, 2008 7:56 pm

SHortest path

Post 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
User avatar
Oren
DevNet Resident
Posts: 1640
Joined: Fri Apr 07, 2006 5:13 am
Location: Israel

Re: SHortest path

Post by Oren »

sames
Forum Newbie
Posts: 2
Joined: Sun Feb 17, 2008 7:56 pm

Re: SHortest path

Post 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.
User avatar
Kieran Huggins
DevNet Master
Posts: 3635
Joined: Wed Dec 06, 2006 4:14 pm
Location: Toronto, Canada
Contact:

Re: SHortest path

Post by Kieran Huggins »

http://code.google.com/p/k-shortest-paths/

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