Module 6: Shortest Path

• Module Home
• Activity
• Lab
• Extensions

Lab

Goals of this lab:

• Understand how the shortest-path algorithm works.

Introduction

• Update your repository to make sure you have the most recent software checked out.
• In your repositories you will find a spaths package in the labs source folder.

Your work for this lab

• Implement the methods with FIXME as described in the comments.
• You MUST write out your pseudocode for each FIXME before you write your Java code. No credit will be given for Java code without pseudocode!
• Run the JUnit test TestShortestPath when you are ready.
• Check the Grading Rubric for this lab.

Having trouble?

How to submit your work

• The unit tests are random. Run them several times so that you know you code is functional.
• Make sure all of your work is committed and pushed in your repository.
  If you get a rejected message when pushing, pull and then try pushing again.
• If you do not push your code, we cannot grade it; your lab will be considered late!
• Your work will be graded as of the due date for this assignment.

Note that we will run your solution against the JUnit test as it was given to you. If you modify that test in some way, the results you see may not correspond with the testing necessary to receive credit.

You can always revert any changes you make to the testing code back to what we gave you in the repository using Team…Revert, but be sure not to do that to your source code as it will wipe away work you may not have yet committed.

Submitting your work (read carefully)

• You must commit all of your work to your repository and push it. It's best to do this from the top-most level of your repository, which bears your wustl key.