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

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Nuvola apps filetypes orange.svg
 Ուշադրություն, այս հոդվածն աղբյուրների կարիք ունի։
Դուք կարող եք օգնել նախագծին՝ գտնելով բերված տեղեկությունների հաստատումը վստահելի աղբյուրներում և ավելացնելով այդ աղբյուրներին հղումները հոդվածին։ Անհիմն հղումները ենթակա են հեռացման։

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

Ստացված է «http://hy.wikipedia.org/w/index.php?title=Հունգարական_ալգորիթմ&oldid=2715828» էջից