Salesman.PNG(396 × 346 píxeles; tamaño do ficheiro: 7 kB; tipo MIME: image/png)

Resumo

Descrición

"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.
Data 22 de agosto de 2006 (data de subida orixinal)
Orixe No machine-readable source provided. Own work assumed (based on copyright claims).
Autoría No machine-readable author provided. Quadell assumed (based on copyright claims).

Licenza

Public domain Eu, como posuidor dos dereitos de autor desta obra, libéroa para que pertenza ao dominio público. Isto é válido en todo o mundo.
Nalgúns países, isto pode non ser legalmente posible; entón:
Concedo a calquera o dereito de empregar esta obra para o propósito que considere oportuno, sen condicións, agás aquelas que sexan requiridas pola lei.

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

Pés de foto

Engada unha explicación dunha liña do representa este ficheiro

Elementos retratados neste ficheiro

representa a

Historial do ficheiro

Prema nunha data/hora para ver o ficheiro tal e como estaba nese momento.

Data/HoraMiniaturaDimensiónsUsuarioComentario
actual22 de agosto de 2006 ás 18:06Miniatura da versión ás 18:06 do 22 de agosto de 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

A seguinte páxina usa este ficheiro:

Uso global do ficheiro

Os seguintes wikis empregan esta imaxe: