Objectives:
To practice solving problems by modeling them as shortest path problems.
Due date: Wednesday, January 10th by 11:00pm.
What to turn in:
A file containing your answers to the problems in the worksheet linked below.
You can either print out the worksheet and write your answers in the spaces
provided or write your answers separately on blank sheets of paper.
How to submit:
Use this
canvas page
to submit your solution.
Many problems that appear new and difficult can be solved by transforming them into the shape of problems that we already know how to solve. In this assignment, you will practice that process ("modeling") by transforming two problems that have no obvious graph structure into shortest path problems on graphs.
Complete the problems in this worksheet.