Pagini recente » Istoria paginii descriere/ordonare/de-la-nave | Diferente pentru runda/sunt_o_bestie intre reviziile 10 si 9 | Diferente pentru monthly-2012/runda-8/solutii intre reviziile 17 si 14 | Diferente pentru autumn-warmup-2007/runda-3 intre reviziile 11 si 8 | Diferente pentru descriere/nave/bunicu-hint1 intre reviziile 3 si 2
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$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
