Pagini recente » Diferente pentru problema/joculet intre reviziile 10 si 26 | Diferente pentru coduri-gray intre reviziile 26 si 1 | Diferente pentru problema/kbiti intre reviziile 13 si 14 | Diferente pentru heapuri intre reviziile 73 si 129 | Diferente pentru problema/flux1 intre reviziile 50 si 49
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\{1,N}$ valoarea fluxului care intra in nodul respectiv este egala cu valoarea fluxlui care iese din nodul respectiv (∀ $i$ ∈ $V$ avem <tex>\sum_{j \in V}^{} f(i,j) = 0</tex>
# fluxul se conserva, adica ∀ $i$ ∈ $V\{1,N}$ valoarea fluxului care intra in nodul respectiv este egala cu valoarea fluxlui care iese din nodul respectiv (∀ $i$ ∈ $V$ avem <tex>\sum_{(j,i) \in E}^{} f(j,i) = \sum_{(i,k) \in E}^{} f(i,k)</tex>
Valoarea fluxului este <tex>F = \sum_{(1,i) \in E}^{} f(1,i)</tex>, adica fluxul total care pleaca din nodul sursa.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
