Հունգարական ալգորիթմ

Վիքիպեդիայից՝ ազատ հանրագիտարանից

Հունգարական ալգորիթմ, համակցական օպտիմալացման ալգորիթմ է, որը լուծում է փոխանցման պրոբլեմը և որը հետագայում ենթադրում է նախնական երկակի մեթոդ։ Այն մշակվել և հրապարակվել է Հարոլդ Կուհնի կողմից 1955-ին, ով տվել է «Հունգարական մեթոդ» անվանումը, քանիր որ ալգորիթմը մեծ մասամբ հիմնված էր հունգարացի մաթեմատիկոսներ՝ Դենես Կոնիգի և Յենո Էգեվարիի աշխատանքների վրա։