COS 226 Programming Assignment #7
Program Report
Your program report should answer the following questions. This should
be submitted electronically using whiteboard along with the rest of your program
in a file called either report.txt (if in plain ascii text) or
report.pdf (if in pdf). Please do not submit using any other formats.
- Explain your overall approach.
- Which input files did you use to test your program? On which ones
did your answers agree with our reference solutions and on which did it
disagree? How long (in seconds) did your program take to solve all of
the queries in each file? How many vertices did it examine on average
per shortest path query? How much time did each query take on average?
(Be sure to subtract the time to load in the map before computing the
average.) How does this compare to the bare bones implementation?
(At a minimum, you should test the usa.txt map on the queries in
usa-1000long.txt, usa-5000short.txt and usa-50000short.txt,
although the bare bones implementation may be too slow to run on some of
these.)
- Any known bugs / limitations?
- List whatever help (if any) that you received.
- Describe any serious problems you encountered.
- Any other comments or feedback?