Diferente pentru flux-si-cuplaj intre reviziile #10 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

O **retea de transport** G=(V, E) este un graf orientat in care fiecarui arc (u, v) ∈ E ii este asociata o **capacitate** nenegativa c(u,v) >=0.
Vom distinge 2 varfuri importante in retea: varful **sursa S** si varful **destinatie D**.
Un flux in reteaua de mai sus este o functie f: V x V -> R care satisface urmatoarele conditii:
Un flux in reteaua de mai sus este o functie $f: V x V -> R$ care satisface urmatoarele conditii:
# **Restrictie de capacitate:** pentru orice u, v &#8712; V avem f(u, v)<=c(u, v)
# **Antisimetrie:** pentru orice u, v &#8712; V avem f(u, v)=-f(v, u)
Mai pe intelesul tuturor putem sa ne imaginam ca fiecare arc este o conducta pentru material. Fiecare conducta are o capacitate data, care este defapt ritmul maxim cu care lichidul se poate deplasa in conducta. De exemplu, printr-o teava pot curge cel mult 2000 litri de apa pe ora, sau pe un fir conductor un curent electric de maximum 20 amperi. Varfurile sunt jonctiunile conductelor si in afara varfului sursa si destinatie, materialul nu se poate acumula in nici un varf. Aceasta proprietate se numeste **conservarea fluxului** si este identica cu legea lui Kirchoff in cazul curentului electric.
h2. 2. Algoritmiii Ford Fulkerson si Edmonds-Karp
 
h3. Metoda Ford-Fulkerson
== code(c) |
Ford-Fulkerson(c, f)
      f[i][j]=0;
      cat timp exista un drum de ameliorare p executa
          mareste fluxul f de-a lungul drumului p
      returneaza f
==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.