File:Salesman.PNG

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Simple English Wikipedia, the free encyclopedia

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

Summary

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

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.)

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

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"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

The following page uses this file:

Global file usage

The following other wikis use this file:

Retrieved from "https://simple.wikipedia.org/wiki/File:Salesman.PNG"