kids encyclopedia robot

Image: Salesman

Kids Encyclopedia Facts
Salesman.PNG(396 × 346 pixels, file size: 7 KB, MIME type: image/png)

Description: "Given the distances between any two points, what is the shortest route a salesman can make from point A, visiting all points, and returning to point A? This is the Travelling Salesman problem, an NP-Hard problem in mathematics." I made this image to illustrate the "traveling salesman" problem. I put no restrictions on its use.
Title: Salesman
Credit: No machine-readable source provided. Own work assumed (based on copyright claims).
Author: No machine-readable author provided. Quadell assumed (based on copyright claims).
Usage Terms: Public domain
License: Public domain
Attribution Required?: No

The following page links to this image:

kids search engine