DK Science & Technology: Networks

A network is formed when people, places, or things are linked together. A rail network links towns and cities. A computer network links computers.

WHAT IS THE TRAVELING SALESMAN PROBLEM?

A network of roads connects the towns that a traveling salesman must visit. How does he work out the shortest route to take so that he visits each town only once? This is a difficult mathematical puzzle. The same problem faces engineers designing efficient communications networks.

Copyright © 2007 Dorling Kindersley