Infos und Tipps KE0853, Beispiel 2.6

Ben · 5 Februar 2013

Tipp zum Lösungsweg (vom Lehrstuhl bestätigt):

φ(1)=2, φ(2)=3, φ(3)=1 aufgrund des ersten Zyklus
Zur Bestimmung von z1 wird (P1) angewandt
z1 = min c1j + min ck2 = 3 + 2 = 5 (minimum der ersten Zeile und zweiten Spalte)
z2, z3 detto

Kiomi · 7 Juni 2015

Ben schrieb:
z1 = min c1j + min ck2 = 3 + 2 = 5 (minimum der ersten Zeile und zweiten Spalte)

Wieso ist das Minimum der ersten Zeile eine 3? Ich sehe da eine 2 als Minimum

Kiwi1979 · 7 Juni 2015

Ich denke damit hat er auch gerechnet. Minimum aus erster Zeile = 2 + Minimum aus zweiter Spalte = 3 macht zusammen die 5

Kiomi · 7 Juni 2015

Aber in der zweiten Spalte ist doch das Minimum auch 2

Kiwi1979 · 7 Juni 2015

Kiomi schrieb:
Aber in der zweiten Spalte ist doch das Minimum auch 2

Sorry, da hatte ich mich verschaut.