h2. 'Renovare':problema/renovare

Vom reduce problema la flux maxim de cost minim astfel: pentru fiecare muchie $a b c cst$ cu semnificatia din enunt vom adauga $2$ muchii in fisierul de intrare, una de capacitate $c$ si cost $0$ si inca una de capacitate infinit si cost $cst$. De asemenea vom conecta nodul $1$ la o sursa auxiliara printr-o muchie de capacitate $x$ si cost $0$.

Vom reduce problema la flux maxim de cost minim astfel: pentru fiecare muchie $a b c cst$ cu semnificatia din enunt vom adauga $2$ muchii in fisierul de intrare, una de capacitate $c$ si cost $0$ si inca una de capacitate infinit si cost $cst$. De asemenea vom conecta nodul $1$ la o sursa auxiliara printr-o muchie de capacitate $x$ si cost $0$. Apoi se rezolva facand flux maxim de cost minim in reteaua noua.

h2. 'Plan':problema/plan