Content deleted Content added
→Example: Use less contrived values |
→Example: Add exhaustive proof |
||
Line 17:
|-
! Alice
| '''$8'''
| $4
| $7
Line 24:
| $5
| $2
| '''$3'''
|-
! Dora
| $9
| '''$4'''
| $8
|}
The Hungarian method, when applied to the above table, would give the minimum cost: this is $15, achieved by having Alice clean the bathroom, Dora sweep the floors, and Bob wash the windows. This can be confirmed using brute force:
:{| class="wikitable" style="text-align:center;"
! {{diagonal split header|Sweep|Clean}}
! Alice
! Bob
! Dora
|-
! Alice
| —
| $17
| $16
|-
! Bob
| $18
| —
| $18
|-
! Dora
| '''$15'''
| $16
| —
|} (the unassigned person washes the windows)
=== Matrix formulation ===
| |||