|
Aufgabenstellung:
Einzulesen ist eine quadratische Matrix, die als
Wegematrix zu interpretieren ist, d.h.
der Abstand der Orte i und j wird durch m[i,j]
gegeben.
| |
Anschließend soll die Route von Santa Claus
ermittelt und deren Länge berechnet werden.
Die Reise beginnt am 1. Ort, wählt dann immer den
nächstgelegenen Ort (bei mehreren Orten mit gleicher
Entfernung ist der zuerst gegebene zu wählen) und
kehrt am Ende wieder zurück.
|
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 13.01.1999 |