Assignment Problem etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
Assignment Problem etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

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.