NUMB3RS Activity: Driving with Dijkstra

This resource also includes:

Students investigate graph theory.  In this secondary mathematics instructional activity, 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