Tutorium6 OR2.pdf

Assignments
Uploaded by An Z 7621 at 2019-02-20
Description:

Lösungen (Tut 6) mit Kommentaren (des Tutors). Die ausführlichen Rechenwege, z.B. Simplex, sind in den Musterlösungen zu finden.

 +1
118
1
Download
Für das neue S hast du ja nicht nur dritte und sechste Stelle vertauscht, sondern auch noch die vierte und fünfte, kannst du mir das erklären?
Man setzt beim Vertauschungsschritt zunächst den Nachfolger von i auf j. Damit man nun weiterhin alle Knoten berücksichtigt muss man von j "wieder zurück" zu i+1 laufen. Dieses "zurücklaufen" ist dann die Vertauschung von den anderen Werten. Schau dir am besten nochmal das Beispielbild vom Graph an, da sieht man es an für sich gut :)