Pagini recente » Cod sursa (job #1034841) | Borderou de evaluare (job #1286597) | Diferente pentru problema/flux1 intre reviziile 17 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
# este restrictionata de capacitate, adica ∀ $i$, $j$ ∈ V avem $f(i,j) ≤ cap(i,j)$
# este antisimetrica, adica ∀ $i$, $j$ ∈ V avem $f(i,j) = -f(j,i)$
# fluxul se conserva, adica ∀ $i$ ∈ $V$ valoarea fluxului care intra in nodul respectiv este egala cu valoarea fluxlui care iese din nodul respectiv (∀ $i$ ∈ $V$ avem ca <tex>\sum_{(i,j) \in E}^{} f(i,j) = 0</tex>, unde $E$ este multimea muchiilor grafului)
# fluxul se conserva, adica ∀ $i$ ∈ $V$ valoarea fluxului care intra in nodul respectiv este egala cu valoarea fluxlui care iese din nodul respectiv (∀ $i$ ∈ $V$ <tex>\sum_{j adiacent lui i}^{} f(i,j) = 0</tex>)
Valoarea fluxului este <tex>F = \sum_{(i,j) \in V}^{} f(i,j)</tex>, adica suma fluxlul total care pleaca din sursa.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.