[{WikipediaArticle oldid='252524720'}]

%%information
%%(font-size: 80%;)
!!!License Information of Images on page
||Image Description||Credit||Artist||License Name||File
| The Wikimedia Commons logo, SVG version.| Original created by Reidab ( PNG version ) SVG version was created by Grunt and cleaned up by 3247 . Re-creation with SVG geometry features by Pumbaa , using a proper partial circle and SVG geometry features. (Former versions used to be slightly warped.)| Reidab , Grunt , 3247 , Pumbaa| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Commons-logo.svg
| Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.| Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird angenommen, dass es sich um ein eigenes Werk handelt (basierend auf den Rechteinhaber-Angaben).| Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird Dcoetzee als Autor angenommen (basierend auf den Rechteinhaber-Angaben).| [{Image src='https://www.austria-forum.org/cc/images/slim/publicdomain.png' alt='Public domain' align='center' link='https://www.austria-forum.org/cc/public-domain-10.html' target='_blank'}]| Datei:Minimum spanning tree.svg
| Das Zeichen wird dazu genutzt, besonders gut geschriebene Artikel in der deutschsprachigen Wikipedia zu kennzeichnen| File:Qsicon exzellent.png| User:Niabot| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Qsicon Exzellent.svg
| Kürzester Rundreiseweg durch die 15 größten Städte Deutschlands (14 sind genannt, Dortmund fehlt). Insgesamt sind 14! /2 = 43.589.145.600 verschiedene Wege möglich.| https://www.cia.gov/cia/publications/factbook/maps/gm-map.gif| Der ursprünglich hochladende Benutzer war Kapitän Nemo in der Wikipedia auf Deutsch| [{Image src='https://www.austria-forum.org/cc/images/slim/publicdomain.png' alt='Public domain' align='center' link='https://www.austria-forum.org/cc/public-domain-10.html' target='_blank'}]| Datei:TSP Deutschland 3.png
| Illustrates the intersection of the unit cube with the cutting plane x 1 + x 2 + x 3 ≥ 2 \displaystyle x_1+x_2+x_3\geq 2 . In the context of the Traveling salesman problem on three nodes, this (rather weak) inequality states that every tour must have at least two edges.| own work, created using xfig and fig2dev.| Sdo| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 2.5' align='center' link='https://www.austria-forum.org/cc/by-sa-25.html' target='_blank'}]| Datei:TSP cutting plane.png
| This figure illustrates the degree constraints of the Symmetric Traveling Salesman Problem: each node must have exactly one incoming and one outgoing link of the tour.| self-made using xfig| User:Sdo| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 2.5' align='center' link='https://www.austria-forum.org/cc/by-sa-25.html' target='_blank'}]| Datei:TSP degree constraints.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.| self-made using xfig| User:Sdo| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 2.5' align='center' link='https://www.austria-forum.org/cc/by-sa-25.html' target='_blank'}]| Datei:TSP short cycles.png
| weighted complete graph on 4 nodes| self-made using xfig| Sdo| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 2.5' align='center' link='https://www.austria-forum.org/cc/by-sa-25.html' target='_blank'}]| Datei:Weighted K4.svg
| Sir William Rowan Hamilton .| William_Rowan_Hamilton_portrait_oval.png William_Rowan_Hamilton_portrait_oval_2.png| William_Rowan_Hamilton_portrait_oval.png : Unbekannt Unknown William_Rowan_Hamilton_portrait_oval_2.png : Unbekannt Unknown derivative work: Quibik ( talk )| [{Image src='https://www.austria-forum.org/cc/images/slim/publicdomain.png' alt='Public domain' align='center' link='https://www.austria-forum.org/cc/public-domain-10.html' target='_blank'}]| Datei:William Rowan Hamilton portrait oval combined.png
| Nearest Neighbor Heuristik| selbst erstellt in Inkscape| Benutzer:Fishroot| | Datei:Nearest Neighbor Heuristik.svg
%%
%%