City Map

By Olena Shmahalo

January 29, 2013

The shortest traveling salesman route going through all 13,509 cities in the contiguous United States with a population of at least 500 (as of 1998).
Comment

Illustration courtesy of David Applegate, Robert Bixby, Vasek Chvatal and William Cook

Comment on this article

Quanta Magazine moderates comments to facilitate an informed, substantive, civil conversation. Abusive, profane, self-promotional, misleading, incoherent or off-topic comments will be rejected. Moderators are staffed during regular business hours (New York time) and can only accept comments written in English.