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. 

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

Subjects
Math
4 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning
Year
2007

What Members Say


Hilary D.
Lesson Planet has greatly assisted me in finding appropriate worksheets to accompany my lesson plans. I recently switched from high school to junior high and needed assistance in finding grade appropriate material.
Hilary D., Department chair
Fresno, CA