Pagini recente » Diferente pentru problema/maxflow intre reviziile 30 si 31 | Profil davidenko22 | Şir de perechi | Diferente pentru problema/biconex intre reviziile 7 si 28 | Diferente pentru problema/maxflow intre reviziile 29 si 31
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.
* 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.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
