== include(page="template/taskheader" task_id="cmcm") ==

Se dă un graf neorientat bipartit $G(V=(L,R),E)$ cu costuri pe muchii. Definim un cuplaj in graf ca fiind o submulţime de muchii $M ⊂ E$, cu prorietatea că oricărui nod $v$ din $V$ îi va corespunde cel mult o muchie din mulţimea $M$. Costul unui cuplaj este determinat de suma costurilor muchiilor care îl compun.

Se dă un graf neorientat bipartit $G(V=(L,R),E)$ cu costuri pe muchii. Definim un cuplaj in graf ca fiind o submulţime de muchii $M ⊂ E$, cu prorietatea că pentru orice nod $v$ din $V$, va exista cel mult o muchie în mulţimea $M$ incidentă in $v$. Costul unui cuplaj este determinat de suma costurilor muchiilor care îl compun.

h2. Cerinţă