Nu exista diferente intre titluri.
Diferente intre continut:
| 13
|
h2. Indicatii de rezolvare
Problema se rezolva cu ajutorul algoritmului "Ford Fulkerson":http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm, 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 (bf, df, etc.).
# de pe acest drum se alege muchia de capacitate minima (fie ea $i$)
# din +fiecare+ muchie a drumului ales se scade capacitatea $c~i~$ (astfel muchia $i$ va avea capacitatea $0$ si poate fi ignorata la urmatorii pasi)
# se creste fluxul cu $c~i~$ si se repeta de la pasul $1$
# algoritmul se repeta de la pasul $1$
h2. Probleme asemanatoare
infoarena - "Trafic":http://infoarena.ro/problema/trafic
== include(page="template/taskfooter" task_id="flux1") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.