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