Diferente pentru descriere/nave/bunicu-hint1 intre reviziile #2 si #3
Nu exista diferente intre titluri.
Diferente intre continut:
Cum putem transforma problema intr-una de flux maxim de cost minim? Exista mai multe abordari aici, dar cea cu cele mai putine muchii si cu costuri relativ simple ar fi urmatoarea:
* Pentru fiecare valoare posibila $X$ un nod $X$. * Un nod sursa $S$ si unul destinatie $D$. * Muchie intre $X$ si $X+1$ bidirectionala de capacitate infinit si cost $1$.