h1. Algoritmul lui Kuhn(Ungar)

== include(page="template/implica-te/scrie-articole" user_id="sims_gl") ==
 
(Categoria _Algoritmi_, autor _Florea Tiberiu_)
 

h2. Introducere
Voi prezenta in continuare problema afectarii impreuna cu una din cele mai eficiente solutii pentru rezolvarea ei: _Algoritmul lui Kuhn_. In ultima parte a articolului, voi oferi un exemplu de implementare usor de folosit in concursurile de informatica. Se presupun cunoscute notiunile de *cuplaj maxim* si *suport minim* intr-un graf bipartit, precum si modul de obtinere a unui cuplaj maxim intr-un graf bipartit cu ajutorul drumurilor de crestere. Sa incepem cu definitia problemei discutate.