CSci 433: Algorithm & Data Structure Analysis
Spring Semester 1999
Program #7 (Animation of Dijkstra's Algorithm)
Due Tuesday, 20 April
Do programming project P-10.1 on page 438 of the
Goodrich and Tamassia textbook. You may do either an applet or an
application.
This exercise calls for you to implement an animation of Dijkstra's
algorithm for shortest paths in a graph.
Test your program appropriately and thoroughly.
Please format and document your program source code
appropriately.
When this assignment is complete, submit a paper listing of your
program source code, any needed input data files, and instructions on
how to run your animation program. Be sure all items submitted are
clearly labeled with your name and the assignment number.
Also submit your program source code and other files using EASE,
the Electronic Assignment Submission Environment, at URL
http://www.cs.olemiss.edu/submit/.