Dijkstra's Shortest Path Algorithm
Recommendation |
Has Potential |
||||
Link |
http://www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra/DijkstraApplet.html |
||||
Delivery Method |
Java Applet |
||||
License |
Unlicensed Sourcecode |
||||
Language |
English |
||||
Author |
Carla Laffra |
||||
Institution |
Pace University |
||||
Project |
|||||
Works |
Yes |
||||
Description |
The original author does not appear to maintain this applet anywhere. The link above is to a third-party site. |
||||
Evaluation |
Users can enter their own graph (and the editor for doing so is much easier to use than most such graph editors). Once entered, users can either step through or let it run in animation mode. A "step" is processing the next closest node. At each step, nodes and edges are colored depending on their processing status. The presentation is fairly clear. One major deficiency is that there is no view of the distance table. |
||||
|
|||||
Exploring the Concept; Debugging |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-03-09 |
||||
Last Visited |
2010-03-23 |
||||
Last Updated |
1996-03 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
