Inhaltsverzeichnis |
Zusammenfassung zu Nearest neighbour algorithm
Die Nearest-Neighbor-Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt ausgehend wird die minimalgewichtete bena