The Art Gallery Problem
Students explore the concept of the shortest path. In this shortest path lesson, students determine the fewest amount of guards needed to police a museum. Students must have enough guards so that no spot of the museum is unseen. Students determine the best spots for security cameras at their school.