Sailing Travelman
The hard Traveling Salesman Problem beside an easy 'Sailing Travelman Problem,' where ports on a coastline are just visited in order.
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/2018-12-07-sailing-travelman/ (CC BY-NC 4.0)Transcript
"TRAVELING SALESMAN PROBLEM (hard)" [a tangled network of nodes] | "SAILING TRAVELMAN PROBLEM (easy)" [ports along a coastline, visited in order]