PDA

View Full Version : Shortest path algorithm


Dom_
May 29th, 2009, 08:25 PM
Title says it all.
A little AS3 implementation of Dijkstra's algorithm.

check it out here:
http://www.signalsondisplay.com/blog/?p=127

:proud:
Templarian
May 29th, 2009, 10:40 PM
Really nice work, I can see that being very helpful to someone.

Thanks for sharing. :fab:
bootiteq
May 30th, 2009, 07:18 AM
Sweet work!
Gadu
May 31st, 2009, 03:00 PM
Nice work
Thanks for sharing
Dom_
May 31st, 2009, 04:37 PM
no problem
the algorithm could really be improved using a fibonacci heap in the priority queue, I might look into that :)