Pagini recente » Diferente pentru utilizator/gerd13 intre reviziile 89 si 20 | Istoria paginii utilizator/tudortt | Diferente pentru problema/operatie intre reviziile 7 si 78 | Diferente pentru utilizator/agorex intre reviziile 2 si 5 | Diferente pentru problema/flux1 intre reviziile 39 si 38
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicatii de rezolvare
Problema se rezolva cu ajutorul algoritmului "Ford Fulkerson":http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm, care are urmatorii pasi.
Problema se rezolva cu ajutorul algoritmului Ford Fulkerson, care are urmatorii pasi.
# se cauta un drum de la sursa (in cazul nostru, nodul $1$) la destinatie (in cazul nostru $N$) cu orice algoritm (bfs, dfs, etc.).
# de pe acest drum se alege muchia de capacitate minima (fie ea $i$)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
