|
![]() ![]() ![]() ![]() ![]() |
![]() | 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.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |