tutORial's Shortest Path Problem

Recommendation

Unrated

Link

http://www.ifors.ms.unimelb.edu.au/tutorial/dijkstra/island.html

Delivery Method

JavaScript

License

Language

English

Author

Moshe Sniedovich

Institution

University of Melbourne

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

Dijkstra's algorithm using distances between points on the Australian continent. Unlike most visualizations, this one is written in JavaScript and HTML.

Evaluation

Strengths: stepwise operation; text descriptions of each step; user can choose start and end nodes; distance between nodes denotes cost / Weaknesses: user cannot define own nodes; no continuous operation

ActivityLevel

GoodFor

Teaching the Concept; Exploring the Concept

Screenshots

Videos

References

HowToUse

First Visited

2006-04-18

Last Visited

2006-04-18

Last Updated

2000-02-15

Topic

SingleSourceShortestPaths

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.