CS 302 Assignment 7
Due Tuesday April 16, 2013.
-
You will solve the single source shortest path problem by writing a program for
the Bellman-Ford algorithm.
-
Write all your own code.
Do not use "off the shelf" code from any source.
However, you may look at available code to get ideas.
Be sure not to just copy it, however.
-
Input will be read from a text file.
-
Each graph will be encoded using the outneighbor list representation,
as shown in class.
-
Here are detailed instructions.
-
More graphs.
