1. Prior to the beginning of school, a huge task occurs at almost every school in the nationcleaning the floors! Whether it be waxing, steam cleaning, or mopping, it is critical that the floors be ready for the first day of school. Your task is to design the plan for this cleaning project.

Draw a graph of the hallways in your school or portion of your school (at least six edges).

Assign weights to each edge according to the width and length of the corresponding hallway and how long it will take to complete that edge or hallway.

Design a path through your school or portion of your school and determine the total number of hours required to complete the cleaning of the floors.