Benutzer:Hutchison de/Ungarische Methode Beispiel 1
aus Wikipedia, der freien Enzyklopädie
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
|
