Python Help Dijkstra’s Algorithm Tuff One!

kai · 9 Oct 2008 at 19:34

//completed

mattgaunt · 9 Oct 2008 at 23:28

I've implemented the Dijkstra's algorithm in java, are you implementing it exactly as the standard algorithm or changing it a little bit?

Because by the sounds of it you should be able to implement it exactly as the algorithm states.

Wang Computer · 10 Oct 2008 at 08:51

That's some pretty verbose Python scripting and I just don't have the inclination to read it. Remember that lambda functions are your friends!

kai · 10 Oct 2008 at 09:10

//completed

mattgaunt · 12 Oct 2008 at 20:33

I haven't programmed in python before but currently working my way through a book on it, can you copy the relevant python code to each line of the pseudo code?

And what output are you getting form the program if run on a small graph?