File:Salesman.PNG

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

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

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

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.
Date 22 August 2006 (original upload date)
Source No machine-readable source provided. Own work assumed (based on copyright claims).
Author No machine-readable author provided. Quadell assumed (based on copyright claims).

Licensing[edit]

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

(If anyone wants to replace this with a more attractive image, it won't hurt my feelings one bit.)

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current18:06, 22 August 2006Thumbnail for version as of 18:06, 22 August 2006396 × 346 (7 KB)Quadell (talk | contribs)"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 ill

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file: