Start a 10-Day Free Trial to Unlock the Full Review

Why Lesson Planet?

Find quality lesson planning resources, fast!
Share & remix collections to collaborate.
Organize your curriculum with collections. Easy!
Have time to be more creative & energetic with your students!

NUMB3RS Activity: Driving with Dijkstra

Students investigate graph theory.  In this secondary mathematics lesson, 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
Included Materials
  • Project
  • Worksheet