Macar algoritması nedir? Macar algoritması bilgisayar bilimi literatüründe en iyi bilinen yöntemlerden biridir. Bu yöntemde maliyet matrisi her adımda sistematik olarak yeni bir indirgenmiş matrise dönüştürülür ve böylece tahsis problemi çözülür. Macar algoritmasını kim buldu? Cornelius (Cornel) Lanczos (Macarca: Lánczos Kornél, telaffuzu [ˈlaːnt͡soʃ ˈkorneːl]; Birinci fizikçi. Macar asıllı Amerikalı ve daha sonra Macar asıllı İrlandalı matematikçi ve fizikçiydi. Hungarian metodu nedir? Macar yöntemi veya sel tekniği, König tarafından 1950’lerde kanıtlanan bir teoreme dayanır ve tahsis problemlerini çözmek için yaygın olarak kullanılan bir tekniktir. Tahsis yönteminin temeli, gerçekleştirilecek işin fırsat maliyeti (vazgeçilen maliyet) ve tahsis edilecek makinelerin (kaynakların) kavramına dayanır. Atama…
Yorum Bırak