Benutzer:Hutchison de/Ungarische Methode Beispiel 1

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
Rangordnung der Präferenzen
A B C D min
E 1 1 1 2 1
K 3 2 4 1 1
P 4 4 2 4 2
Z 2 3 3 3 2
min 1 1 1 1
Reduktion der Spaltenelemente um das Spaltenminimum
A B C D min
E 0 0 0 1 0
K 2 1 3 0 0
P 3 3 1 3 1
Z 1 2 2 2 1
min 0 0 0 0
Reduktion der Spaltenelemente um das Zeilenminimum
A B C D min
E 0 0 0 1 0
K 2 1 3 0 0
P 2 2 0 2 0
Z 0 1 1 1 0
min 0 0 0 0
optimale Zuordnung
Kind Spielzeug Präferenz
A Z 2
B E 1
C P 2
D K 1