CS590 homework 6 – Graphs, and Shortest Paths

The due date for this assignment is Wednesday, May 19th, at 11.59pm. This assignment is worth 10% of your final grade.

Any sign of collaboration will result in a 0 and being reported to the Graduate Academic Integrity Board. Late submission policy 

described in the syllabus will be applied.

(1. 30pts, 2. 20pts, 3. 25pts, 4. 25pts)

Remarks:

• You are not allowed to use code from online resources. Your submission will be tested against 

that, and will receive a 0, and a report to the Graduate Academic Integrity Board if it is detected.

• A Makefile is provided to build the code in the Virtual Box.

• Your code has to compile, and will be graded on the Virtual Box.

• The programming, and testing will take some time. Start early.

• Feel free to use the provided source code for your implementation. You have to document your 

code.

• A pdf report is required for the solution of problem 2, and the question in problem 3. Your report 

has to be typed, and submitted in a pdf file.