Metode Hungarian

Harold W. Kuhn dalam karya ilmiahnya yang berjudul “The Hungarian Method for the assignment problem” mendeskripsikan sebuah algoritma untuk mengkonstruksikan sebuah graf berbobot maksimum. Dalam karya ilmiahnya tersebut, Kuhn menjelaskan bagaimana cara kerja algoritma yang ditemukan oleh dua orang ahli matematika berkebangsaan Hungaria yang bernama D. Konig dan E. Egervary pada tahun 1931 tersebut, telah berkontribusi terhadap algoritma yang ditemukannya tersebut. Hal ini juga yang dijadikan alasan baginya mengapa algoritma yang ditemukannya tersebut diberi nama metode Hungaria.

Tidak ada komentar: