Pagini recente » Monitorul de evaluare | Atasamentele paginii Covrigi | h3.Three Beautiful Quicksorts | Diferente pentru problema/spirala intre reviziile 2 si 5 | Diferente pentru problema/maxflow intre reviziile 31 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
* Nodul $1$ este nodul sursa, iar nodul $N$ este nodul destinatie.
* Pentru fiecare muchie, capacitatea va fi un numar natural in intervalul {$[1, 110 000]$}.
* Nu exista nici o muchie $x$ $y$ astfel incat x sa fie egal cu $N$ sau $y$ sa fie egal cu $1$.
* Intre oricare doua noduri $x$ si $y$ exista maxim un arc, însă arcele x -> y şi y -> x pot exista simultan.
* In practica, retelele de flux contin adesea un numar mare de noduri vecine cu destinatia. Testele folosite la evaluarea vitezei algoritmului de flux de la aceasta problema au aceeasi proprietate.
* Intre oricare doua noduri $x$ si $y$ exista maxim un arc.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
