The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

JHAVÉ - Dijkstra's Algorithm

Link(s)
http://jhave.org/learner/graphs/Dijkstra/dijkstra.php
Topic(s)
Dijkstra's algorithm, Single-source shortest path problem, Graph Algorithms

Screenshots
JHAVE Dijkstra


Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Has Potential
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Web Start
Project
JHAVÉ
Project Relationship
Part of project
Language(s)
English
Author(s)
Richard Teviotdale, Tom Naps
Institution(s)
University of Wisconsin - Oshkosh
Activity Level(s)
Canned data, Questions, Step control
Source Code License
Licensed under Creative Commons
First Published
N/A
Last Modified
N/A
Awards
AlgoViz.org Award Nominee - 2010

Description

Visualization of Djikstra's single-source shortest paths algorithm. Includes dynamically highlighted pseudo code. Associated HTML page contains an algorithm description, pseudo code, and example trace, and discussion of efficiency analysis.

Evaluation

The AV is set up as a series of "slides" in one pane, and pseudocode in the adjacent pane. As the user steps through the "slides", the associated pseudocode is highlighted. Occasional questions pop up for the user to answer. In addition to coloration for the graph as the algorithm progresses, there is an array showing the algorithm's currently computed shortest path for each node.

Usage Notes

Clicking on the link above will take you to a login page for Jhave. If you do not want to create an account at jhave.org, use anonymous@anonymous.com as your user name and anonymous as your password when you are asked to login. You will then be taken to the Jhave page for Dijkstra's algorithm. Most of this is a tutorial on how it works. At the bottom are links to the AV itself (you can do it with a built-in quiz system on or off). The first time you try to run any Jhave exercise, you will have to download the Jhave webstart application. This should happen automatically when you click the link. (You might need to install Java !WebStart if it is not on your machine.) Once you download the Jhave application, the AV should start automatically. You can then step through the AV by repeatedly clicking the right arrow button. Occasionally, you will be given a multiple-choice or short-answer question to answer.

Field Report(s)
Field Report: 1
References
N/A
Rating
4.25
Average: 4.3 (4 votes)
Your rating: None
AV of the Day
Yes
Score
55