NUMB3RS Activity: Driving with Dijkstra

Students investigate graph theory.  In this secondary mathematics lesson plan, students explore Dijkstra’s algorithm which is used to analyze optimal outcomes.  Students examine a graph to determine the vertex that will result in the shortest total traveling time from the starting point. 

10 Views 11 Downloads
Resource Details

Grade
9th - 12th
Subjects
Math
4 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning
Year
2007
Usage Permissions
Fine Print: Educational Use
Included Materials - Join to Access
  • Project
  • Worksheet