Jelaskan Langkah 1 dari Algoritma Hungaria

Soal pembagian kerja di atas dapat diubah dalam bentuk matriks, akan tetapi, tabel akan tetap digunakan untuk penjelasan yang lebih jelas, seperti di bawah ini:

Unit angka dalam tabel = 1000 Rupiah

Dalam matriks di atas, kurangi angka minimal dari setiap barisan

Ulangi langkah 1 untuk setiap baris:

Jumlah total angka minus adalah -90, yang menyatakan bahwa biaya lebih dari Rp. 90,000 ekstra (atau penalti) yang akan dibayar. Jika angka 0 telah diperoleh untuk setiap baris dan kolom, Rp. 90,000 telah menjadi biaya minimum yang tetap. Namun, dalam hal ini belum diperoleh. Maka, langkah-langkah selanjutnya diperlukan.