Masalah penugasan dengan algoritma palabelan
Daftar Isi:
- Pada skripsi ini dibicarakan algoritma pelabelan untuk meny"elesaikan masalah penugasan. Dengan pendekatan aliran maksimal diperoleh garis-garis yang menutupi seinua nol dalam matrix penugasan tereduksi, sehingga diperoleh penyelesaian optimal. Sebagai pembanding dibicarakan juga algoritma Hongaria.