Magyar módszer
A Wikipédiából, a szabad enciklopédiából
A magyar módszer egy algoritmus, segítségével páros gráfokban lehet maximális párosítást keresni polinom időben. Harold Kuhn dolgozta ki az eljárást Kőnig Dénes és Egerváry Jenő munkája nyomán. Tiszteletükre magyar módszernek nevezte el.
Lépései [szerkesztés]
I. független élek felvétele, amíg lehet.
II. javító út keresése és e mentén a párosítás növelése, amíg lehet.
Külső hivatkozások [szerkesztés]
 |
Ez a matematikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle! |
