AHHHH. The infamous tardy. The nemesis of teachers and a major drag for students. Teachers hate being disrupted by student who walk in late to class and students hate the reprimands by teachers when only being 30 seconds late (by the way, teachers hate giving these reprimands as well). There must be a way to avoid such a hassle! Well friends, I am here to say that there is. As a wise man once said, "if you don't want to get into trouble for being late then be on time." What a wildly radical idea. What genius. Students and Teachers can now live in harmony. Potential for a Nobel Peace Prize don't you think? It's time we put this idea into practice. But how??? If students knew the best route to get to class, undoubtedly our problem would be solved. Modeling a critical path using a connected and directed graph we will allow us to find this path.
Each of you have different schedules so each of you will have a different graph to represent your schedules. The graph must truly reflect your schedule. You must begin the day at your locker and after lunch you must begin at your locker again. Going to your locker between each class in always an option (though maybe not the best one. We will see.)
Each vertex will represent a class or your locker. Each edge will represent a hallway (or hallways) you could take to your classroom. (There may be more than one edge to each vertex.)
Your job is to use this diagram to find the shortest route to all your classes. Be prepared to explain how you went about finding the shortest path.