Hungarian Algorithm

Đứng vai trò là ông chủ giao việc, sao cho trả
tiền lương ít nhất.
Step 1 _ Trừ các dòng cho số nhỏ nhất của nó
Step 2: Cột nào chưa có số 0.
Trừ các cột đó cho số nhỏ nhất của nó.
Step 3: Sử dụng ít đường nhất (dòng hoặc
cột) để gạch tất cả các số 0
• Nếu số gạch < số việc
Làm tiếp
• Nếu số gạch = số việc
 Dừng
Step 4:
• Tìm số nhỏ nhất min trong các
số chưa được phủ.
• Các số đã phủ 1 lần giữ nguyên.
• Các số được phủ 2 lần: + min
• Các số chưa được phủ: - min
Lặp lại bước 3
• Số đường phủ = số công việc  Dừng
Step 5: Chọn
• Chọn các dòng chỉ có 1 số 0 trước, và gạch các dòng các cột của nó
Kết quả
Bài tập
Đáp án
Bài tập
Bài tập