Nearest Neighbor Heuristik

Autor/Urheber:

Benutzer:Fishroot

Shortlink:

https://dewiki.de/b/61491

Quelle:

https://de.wikipedia.org/wiki/Datei:Nearest_Neighbor_Heuristik.svg

Größe:

509 x 348 Pixel (10516 Bytes)

Beschreibung:

Nearest Neighbor Heuristik

Lizenz:

PD-Schöpfungshöhe

Lizenzbedingungen:

Diese Datei erreicht nicht die für einen urheberrechtlichen Schutz nötige Schöpfungshöhe. Die Datei ist folglich gemeinfrei.

Credit:

selbst erstellt in Inkscape

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 06 Mar 2024 05:12:27 GMT

Relevante Bilder

Relevante Artikel

Die Nearest-Neighbor-Heuristik („Nächster-Nachbar-Heuristik“) ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird unter anderem zur Approximation einer Lösung des Problems des Handlungsreisenden verwendet. .. weiterlesen

Das Problem des Handlungsreisenden ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass keine Station außer der ersten mehr als einmal besucht wird, die gesamte Reisestrecke des Handlungsreisenden möglichst kurz und die erste Station gleich der letzten Station ist. .. weiterlesen