Bulunan 1 den 3 - Toplam 3

Konu: Macar Algoritması(Hungarian Algorithm)...

  1. #1
    Ceviz Üyesi SheboiSt Üyenin Avatarı
    Üyelik Tarihi
    09-Aralık-2010
    Nereden
    Sakarya
    Yaş
    24
    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
    Yaş
    24
    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
  •