Curated OER
Travel Problems
This worksheet is actually an entire chapter focused on math problems involving, shortest path, minimum connector, traveling salesman, and Chinese postman problems. There are multiple activities, exercises, and examples to get students...
Texas Instruments
Texas Instruments: Numb3 Rs: Driving With Djikstra
Based off of the hit television show NUMB3RS, this lesson introduces students to one of the prominent algorithms in graph theory used to find shortest paths -- the Djikstra Algorithm. The lesson includes four graphs of increasing...