Artful Routes | Science News

ADVERTISEMENT

REAL SCIENCE. REAL NEWS.

Help us keep you informed.

Support Science News.


Math Trek

Artful Routes

By
2:03pm, December 29, 2004

A traveling salesman must visit customers in a given number of cities scattered across the country. The problem is to find the shortest route that takes the traveler just once to each city before returning home.

This article is only available to Science News subscribers. Already a subscriber? Log in now. Or subscribe today for full access.

Get Science News headlines by e-mail.

More from Science News

From the Nature Index Paid Content