Math with Bad DrawingsCartoon Archive

Traveling Salesman

November 27, 2017

A teacher presents a network graph for the Traveling Salesman Problem, but students have never heard of a traveling salesman.

Use this cartoon

Free for classrooms, worksheets, slides and other non-commercial use under CC BY-NC 4.0, with credit to Ben Orlin.

Cartoon by Ben Orlin, Math with Bad Drawings. https://cartoons.mathwithbaddrawings.com/2017-11-27-traveling-salesman/ (CC BY-NC 4.0)
Transcript

Teacher: "And this is called the 'Traveling Salesman Problem.'"

Student 1: "Question: What's a 'Traveling Salesman'?"

Student 2: "Like, someone who sells you traveling men?"

Student 3: "No, it must be a man who travels around looking for sales."

Teacher: "Amazon ruins everything."

Student 2: "Yeah, when I want a traveling man I just buy him online."

Topics
Discrete Math › Graph TheoryDiscrete Math › OptimizationComputer Science › Algorithms
Level
High SchoolCollege
Themes
Teachers & ClassroomTechnologyLanguage & WordplayMoney & Shopping