GALGO - Dijkstra's Algorithm

Recommendation

Has Potential

Link

http://www.informatik.fb2.fh-frankfurt.de/~hoebel/graphen/galgo/ (German version); http://www.informatik.fb2.fh-frankfurt.de/~hoebel/graphen/galgo/en/index.html (English version)

Delivery Method

Java Applet

License

Unavailable

Language

German; English

Author

Natascha Hoebel; Martin Burrer

Institution

University of Applied Siences, Frankfurt

Project

GALGO

RelationshipToProject

PartOfProject

Works

Yes

Description

User either selects or creates a graph, and then runs Dijkstra's single-source shortest paths algorithm on it. A separate window shows the table for the shortest path distances.

Evaluation

Sophisticated graph editing capabilities. The AV portion is a straight animation. The English version is only partly translated.

ActivityLevel

Canned Data; Animation

GoodFor

Lecture Aid; Teaching the Concept

Screenshots

Videos

References

HowToUse

First Visited

2009-04-21

Last Visited

2009-05-01

Last Updated

2003

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.