A Tour of Jaffa

Curated and Reviewed by Lesson Planet
This A Tour of Jaffa activity also includes:

Use the age-old Traveling Salesman Problem to introduce Hamilton circuits to your young travelers. Individuals then plan an efficient route to visit all the places they want to go.

6 Views 3 Downloads
CCSS: Designed
Additional Tags
Instructional Ideas
  • Find a diagram of the actual Traveling Salesman Problem to use in class
Classroom Considerations
  • Requires basic knowledge of graph theory and matrix notation to complete the activity
  • Rulers are listed as required, but not they aren't necessary
  • The activity makes the Traveling Salesman Problem relevant to pupils' own lives
  • A comprehensive teacher's guide is provided, as well as student worksheets and answer keys
  • The activity is aligned to N-Q.2, but this alignment is questionable
Common Core