האלגוריתם ההונגרי – הבדלי גרסאות

מ
הגהה
(טעות כתיב, תקלדה)
מ (הגהה)
 
| 2
|}
יישום האלגוריתם ההונגרי על המטריצה ייתן את העלות המינימלית שהיא 6, עלות זו מושגת על ידי שיבוצו של אפרייםאפרים לניקוי החדר, של מאיר לטיאטואלטאטוא החצר ושל ישראל לשטיפת החלונות.
 
ישנן שתי דרכים לנסח את הבעיה: כ'''מטריצה''' וכ'''גרף דו-צדדי''' (bipartite graph).