Tutorium6 OR2.pdf

Übungen & Tutorien
Hochgeladen von An Z 6777 am 20.02.2019
Beschreibung:

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

 +1
77
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 :)