Data Structure Visualization - Floyd/Warshall All-Pairs Shortest Paths

Recommendation

Has Potential

Link

http://www.cs.usfca.edu/galles/visualization/download.html

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

RelationshipToProject

PartOfProject

Works

Yes

Description

Shows Floyd's algorithm for all-pairs shortest paths using dynamic programming.

Evaluation

Reasonable attempt to demonstrate what is not the easiest algorithm to visualize. The table updates could be more clear, and step-by-step explanations, perhaps with pseudocode, are needed.

ActivityLevel

Animation; Step Control; Random Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-09-01

Last Visited

2008-07-02

Last Updated

2006-04-05

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.