A travelling salesman has to visit every city on the map once and then return home. In which order should he go to keep the trip as short as possible? Plan your own route, then compare it with a simple rule of thumb and with the true shortest route, found by checking every possibility, and see why checking every possibility stops working long before the map gets large.
This article and its interactive demo were created with the help of generative AI and editorially reviewed.