Bulunan 1 den 3 - Toplam 3
Macar Algoritması(Hungarian Algorithm)... - - Programlama - Ceviz Forum
  1. #1
    Ceviz Üyesi SheboiSt Üyenin Avatarı
    Üyelik Tarihi
    09-Aralık-2010
    Nereden
    Sakarya
    Mesaj
    193

    Uyarı Macar Algoritması(Hungarian Algorithm)...

    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...
    Güneş batınca farkettim; bütün hayallerim caddeye uzanmış.
    Tüm doğru bildiklerim asfalta akmış, hepsi serapmış...

  2. #2
    Ceviz Üyesi
    Üyelik Tarihi
    07-Nisan-2009
    Mesaj
    4

    Varsayılan

    Sorunuzun tam olarak çözümü ve konunun anlatımı http://www.bilgisayarkavramlari.com/...ian-algorithm/ adresinde yayınlanmış.

  3. #3
    Ceviz Üyesi SheboiSt Üyenin Avatarı
    Üyelik Tarihi
    09-Aralık-2010
    Nereden
    Sakarya
    Mesaj
    193

    Varsayılan

    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.
    Güneş batınca farkettim; bütün hayallerim caddeye uzanmış.
    Tüm doğru bildiklerim asfalta akmış, hepsi serapmış...

Konu Bilgileri

Bu Konuya Gözatan Kullanıcılar

Şu anda 1 kullanıcı bu konuyu görüntülüyor. (0 kayıtlı ve 1 misafir)

Yer İmleri

Mesaj Yetkileriniz

  • Yeni konu açmaya yetkiniz yok
  • Cevap yazmaya yetkiniz yok
  • Eklenti yüklemeye yetkiniz yok
  • Mesajınızı düzeltmeye yetkiniz yok
  •