Հունգարական ալգորիթմ
Jump to navigation
Jump to search
Այս հոդվածն աղբյուրների կարիք ունի։ Դուք կարող եք բարելավել հոդվածը՝ գտնելով բերված տեղեկությունների հաստատումը վստահելի աղբյուրներում և ավելացնելով դրանց հղումները հոդվածին։ Անհիմն հղումները ենթակա են հեռացման։ |
Հունգարական ալգորիթմ | |
---|---|
Տեսակ | ալգորիթմ |
Հայտնաբերող | Harold W. Kuhn? |
Հունգարական ալգորիթմ, համակցական օպտիմալացման ալգորիթմ է, որը լուծում է փոխանցման պրոբլեմը և որը հետագայում ենթադրում է նախնական երկակի մեթոդ։ Այն մշակվել և հրապարակվել է Հարոլդ Կուհնի կողմից 1955-ին, ով տվել է «Հունգարական մեթոդ» անվանումը, քանիր որ ալգորիթմը մեծ մասամբ հիմնված էր հունգարացի մաթեմատիկոսներ՝ Դենես Կոնիգի և Յենո Էգեվարիի աշխատանքների վրա։