Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
Volume: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 : 17 | Download : 11

Publication Date : 2012-02-01

Article Type : Other Papers

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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.