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

קל לתאר את האלגוריתם גם באמצעות ניסוח הבעיה כגרף. נגדיר גרף דו-צדדי שלם בו כל קודקוד בקבוצה הראשונה מחובר לקודקוד בקבוצה השנייה <math>G=\left(S,T;E\right)</math> עם <math>n</math> קודקודי עובדים <math>(S)</math> ו-<math>n</math> קודקודי עבודות <math>(T)</math>. לכל קשת בקבוצת הקשתות <math>(E)</math> ישנה עלות לא שלישיתשלילית של <math>c(i,j)</math>. אנחנו רוצים למצוא [[שידוך (תורת הגרפים)|שידוך]] עם עלות כוללת מינימלית.