- Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
- Vol: 18 Issue: 2
- Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine
Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine
Authors : Murat Erşen BERBERLER, Onur UĞURLU, Gözde KIZILATEŞ
Pages : 85-94
Doi:10.5505/pajes.2012.30502
View : 10 | Download : 5
Publication Date : 2012-02-01
Article Type : Other
Abstract :Macar algoritması bilgisayar bilimleri literatüründe en çok bilinen yöntemlerden birisidir. Bu yöntem ile maliyet matrisi her adımda sistematik bir şekilde yeni bir indirgenmiş matrise dönüştürülerek atama problemine çözüm getirilmektedir. Algoritmanın alt yordamında matriste sıfır içeren tüm hücreler en az sayıda çizgi ile kapatılmakta ve çizgilerin durumuna göre matris üzerinde işlem yapılmaktadır. Bu makalede literatürdeki en az sayıda çizgi ile kapatma teknikleri incelenecek ve yeni bir yöntem önerisinde bulunularak hesaplama denemelerinin sonuçları tartışılacaktır.Keywords : Macar algoritması, En büyük eşleme, Atama problemi.