"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 domainPublic domainfalsefalse
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 que representa este ficheiro
posto no dom\u00ednio p\u00fablico pelo detentor de direitos autorais<\/a>\u00a0portugu\u00e9s<\/sup>"}},"text\/plain":{"gl":{"P275":"posto no dom\u00ednio p\u00fablico pelo detentor de direitos autorais"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P275 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">
"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