magyar módszer

Magyar

Kiejtés

• IPA: [ ˈmɒɟɒrmoːt͡sːɛr]

Főnév

magyar módszer

1. (matematika, algoritmusok, gráfelmélet) A magyar módszer egy algoritmus, segítségével páros gráfokban lehet maximális elemszámú 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.

Fordítások

Tartalom

angol: Hungarian method (en) német: ungarische Methode (de), Kuhn-Munkres-Algorithmus (de)