Travelling Salesman

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Gegeben sind n Orte und eine n x n Entfernungsmatrix M, wobei Mi,j die Entfernung zwischen den Orten i und j angibt.
 
*Gesucht wird eine Reiseroute minimaler Länge, die alle Orte je genau einmal erreicht und zum Ausgangspunkt wieder zurückkehrt.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005