Bước thứ 2 trong bài toán cực tiểu là?

Lập ma trận chi phí (hoặc thời gian)

Chọn lời giải của bài toán

Chọn số nhỏ nhất trên mỗi hàng, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó

Chọn số nhỏ nhất trên mỗi cột, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó