NUMB3RS Activity: Driving with Dijkstra

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

9th - 12th Math 9 Views 10 Downloads
Resource Details

4 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning

What Members Say

Valerie T.
As a first year teacher, Lesson Planet has been an invaluable resource! Thank you!
Valerie T., Special Education Teacher
Belvidere, NJ