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!

Road Trip!

Students explore the concept of the traveling salesman problem. In this traveling salesman problem lesson, students use the nearest neighbor algorithm, cheapest link algorithm, and the brute force algorithm to find the least expensive traveling plans.

8 Views 8 Downloads
Resource Details

Grade
11th - Higher Ed
Subjects
Arithmetic & Pre-Algebra
1 more...
Resource Type
Lesson Plans
Instructional Strategy
Project-Based Learning