Aufgabe 10: Santa Claus

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

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.
 

 [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 13.01.1999