Duyuruyu Kapat
Facebook Gözat
Twitter Gözat

Macar Algoritması(Hungarian Algorithm)...

Konu, 'Yazılım Geliştirme' kısmında SheboiSt tarafından paylaşıldı.

  1. SheboiSt

    SheboiSt Üye

    Kayıt:
    9 Aralık 2010
    Mesajlar:
    194
    Beğenilen Mesajlar:
    0
    Meslek:
    Bilgisayar Mühendisliği
    Şehir:
    Sakarya
    Merhaba Arkadaşlar...

    Final sınavında sorumlu olduğumuz bu konu üzerine çalışıyorum. Fakat doyurucu bi bilgiye ulaşamadım. Zira;

    Çalışanlar İşler
    ..............A B C
    S ...........5 2 3
    Ş ...........6 1 4
    T ...........4 4 6
    Örneğinin çözüm yolunu anladım. Zaten sonuca ilk aşamada ulaşılıyor. Ama;
    3 6 3 5
    7 3 5 8
    5 2 8 6
    8 3 6 4
    Verilerine sahip bi problemde bu algoritmayı nasıl uygulayacağız. Zira bir satır ve ya sütunda 1 den fazla optimum sonuç (0 değeri) bulunuyor. Bu durumda hangisini alacağıma nasıl karar vereceğim.?

    Teşekkür ederim...
     
  2. shedai

    shedai Yeni Üye

    Kayıt:
    7 Nisan 2009
    Mesajlar:
    4
    Beğenilen Mesajlar:
    0
  3. SheboiSt

    SheboiSt Üye

    Kayıt:
    9 Aralık 2010
    Mesajlar:
    194
    Beğenilen Mesajlar:
    0
    Meslek:
    Bilgisayar Mühendisliği
    Şehir:
    Sakarya
    Teşekkür ederim. Oraya soruyu ben göndermiştim. Güzel ve ayrıntılı bir cevap oldu ama algoritmik düşünceden oldukça uzak. Macar algoritması bir satır veya sütunda 2 tane 0 gördüğü zaman hangisini alacağını nasıl bilebilir? Bu sorunun yanıtını algoritmik olarak işlemek biraz komplex. Orada kağıt üzerinde optimum durum bulma yöntemini öğrenmiş oldum.