A Tour of Jaffa

This A Tour of Jaffa activity & project 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.

3 Views 2 Downloads
CCSS: Designed
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
Pros

  • 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
Cons

  • The activity is aligned to N-Q.2, but this alignment is questionable
Common Core