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.

3 Views 5 Downloads
Resource Details

9th - 12th
2 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning
Usage Permissions
Fine Print: Educational Use