GALGO - Floyd'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 Floyd's all-pairs shortest paths algorithm on it. A separate window shows the table for the shortest path distances. At each iteration, the two boxes in the table that contribute to the current distance are indicated.

Evaluation

Sophisticated graph editing capabilities. The AV portion is a straight animation.

ActivityLevel

GoodFor

Exploring the Concept

Screenshots

Videos

References

HowToUse

First Visited

2009-04-21

Last Visited

2009-04-21

Last Updated

2003

Topic

AllPairsShortestPaths

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.