Fitxer:TSP short cycles.png

Mida d'aquesta previsualització: 800 × 467 píxels. Altres resolucions: 320 × 187 píxels | 640 × 374 píxels | 872 × 509 píxels.

Fitxer original ‎(872 × 509 píxels, mida del fitxer: 8 Ko, tipus MIME: image/png)

Logo del projecte Wikimedia Commons

Aquest fitxer i la informació mostrada a continuació provenen del dipòsit multimèdia lliure Wikimedia Commons.

Vegeu la pàgina original a Commons

Resum

DescripcióTSP short cycles.png	This figure illustrates short cycles (subtours) in the Symmetric Traveling Salesman Problem: each node has one incoming and one outgoing link, but it's not a tour through all nodes.
Data	18 d'abril de 2006
Font	self-made using xfig
Autor	User:Sdo

Aquesta imatge (de tipus diagrama) s'hauria de tornar a crear utilitzant gràfics vectorials com ara un fitxer SVG. Això té diversos avantatges; en trobareu més informació a Commons:Media for cleanup. Si ja disposeu d'una versió d'aquesta imatge en format SVG, us preguem que la pengeu; després, reemplaceu aquesta plantilla amb la plantilla {{Vector version available|nom nou de la imatge.svg}} en aquesta imatge.

Llicència

Jo, el titular dels drets d'autor d'aquest treball, el public sota la següent llicència:

Aquest fitxer està publicat sota la llicència de Creative Commons Reconeixement i Compartir Igual 2.5 Genèrica.

Sou lliure de:

compartir – copiar, distribuir i comunicar públicament l'obra
adaptar – fer-ne obres derivades

Amb les condicions següents:

reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

	Data/hora	Dimensions	Usuari/a	Comentari
actual	13:06, 21 set 2010	872 × 509 (8 Ko)	Trockennasenaffe	optimized with OptiPNG
	19:23, 19 ago 2006	872 × 509 (17 Ko)	Sdo	Adapted for the symmetric TSP instead of the asymmetric one.
	23:47, 18 abr 2006	1.308 × 763 (28 Ko)	Sdo	{{Information\| \|Description=This figure illustrates short cycles in the Asymmetric Traveling Salesman Problem: each node has one incoming and one outgoing link, but it's not a tour through all nodes. \|Source=self-made using xfig \|Date=April 18, 2006 \|Auth