6 Nisan 2017 Perşembe

Assignment Problem - Hungarian Algoritması

Giriş
Elimizde bir iş matrisi olsun. Her hücrede bir değer olsun. En küçük maliyeti bulmak isteyelim.  Her sütundan bir tane seçmek zorundayız.

Çözüm
Her sütunun değerini en küçükten başlayacak şekilde sıralarız. En küçüğü seçersek işi kimin yapacağını buluruz. Bu problemin biraz daha değişik hali burada.

Hiç yorum yok:

Yorum Gönder