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

Cilt: 18 Sayı: 2 1 Şubat 2012
  • Murat Erşen Berberler
  • Onur Uğurlu
  • Gözde Kızılateş
PDF İndir
EN TR

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

Öz

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.

Anahtar Kelimeler

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Murat Erşen Berberler Bu kişi benim

Onur Uğurlu Bu kişi benim

Gözde Kızılateş Bu kişi benim

Yayımlanma Tarihi

1 Şubat 2012

Gönderilme Tarihi

22 Ocak 2015

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2012 Cilt: 18 Sayı: 2

Kaynak Göster

APA
Berberler, M. E., Uğurlu, O., & Kızılateş, G. (2012). Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 18(2), 85-94. https://doi.org/10.5505/pajes.2012.30502
AMA
1.Berberler ME, Uğurlu O, Kızılateş G. Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2012;18(2):85-94. doi:10.5505/pajes.2012.30502
Chicago
Berberler, Murat Erşen, Onur Uğurlu, ve Gözde Kızılateş. 2012. “Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 18 (2): 85-94. https://doi.org/10.5505/pajes.2012.30502.
EndNote
Berberler ME, Uğurlu O, Kızılateş G (01 Şubat 2012) Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 18 2 85–94.
IEEE
[1]M. E. Berberler, O. Uğurlu, ve G. Kızılateş, “Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine”, Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, c. 18, sy 2, ss. 85–94, Şub. 2012, doi: 10.5505/pajes.2012.30502.
ISNAD
Berberler, Murat Erşen - Uğurlu, Onur - Kızılateş, Gözde. “Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 18/2 (01 Şubat 2012): 85-94. https://doi.org/10.5505/pajes.2012.30502.
JAMA
1.Berberler ME, Uğurlu O, Kızılateş G. Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2012;18:85–94.
MLA
Berberler, Murat Erşen, vd. “Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, c. 18, sy 2, Şubat 2012, ss. 85-94, doi:10.5505/pajes.2012.30502.
Vancouver
1.Murat Erşen Berberler, Onur Uğurlu, Gözde Kızılateş. Macar Algoritmasının Sıfırları Kapatma Alt Yordamı Üzerine. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 01 Şubat 2012;18(2):85-94. doi:10.5505/pajes.2012.30502