Dijkstra Algorithm PHP Coding (Open 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
thelast
Forum Newbie
Posts: 3
Joined: Fri Jun 15, 2007 4:09 am

Dijkstra Algorithm PHP Coding (Open Shortest Path)

Post by thelast »

Greetings,

My problem is, I am working on a program related to Dijkstra Algorithm. Link for your reference:

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

My program's ultimate output or goal is to calculate the shortest path available to reach certain destination. (User's input of a place, and destination, program calculates and outputs the best path to take)

Can anyone advise me on how to shift the '0' to where I want them to be? Tried to echo at certain part of the functions like printMap but still, not sure which line affects the row of '0's; not the infinite distances aka 1000.

I'll appreciate any form of help and I apologise for the lengthy post.

http://download.yousendit.com/C0E3F70E56913777
http://download.yousendit.com/51617B0762202E16

Hope to hear from someone soon. Please help!

Best Regards,
Last
Last edited by thelast on Sun Jun 17, 2007 7:01 pm, edited 1 time in total.
thelast
Forum Newbie
Posts: 3
Joined: Fri Jun 15, 2007 4:09 am

Post by thelast »

Bump.

PS: If I'm not allowed to do so please advise, thanks.

Regards,
Thelast
thelast
Forum Newbie
Posts: 3
Joined: Fri Jun 15, 2007 4:09 am

Post by thelast »

Bump.
User avatar
The Phoenix
Forum Contributor
Posts: 294
Joined: Fri Oct 06, 2006 8:12 pm

Re: Dijkstra Algorithm PHP Coding (Open Shortest Path)

Post by The Phoenix »

thelast wrote: Can anyone advise me on how to shift the '0' to where I want them to be? Tried to echo at certain part of the functions like printMap but still, not sure which line affects the row of '0's; not the infinite distances aka 1000.
Could you explain what you mean here a little bit better? "Shift the 0 to where I want them to be" doesn't tell me much. Where DO you want them to be? Sorry, perhaps I'm just missing what you meant.
Post Reply