Pagini recente » Diferente pentru utilizator/deso intre reviziile 1 si 5 | Istoria paginii utilizator/aimlock | Diferente pentru problema/prieteni intre reviziile 5 si 6 | Diferente pentru problema/mediana intre reviziile 8 si 2 | Diferente pentru dinic intre reviziile 1 si 2
Diferente pentru
dinic intre reviziile
#1 si
#2
Diferente intre titluri:
Flux maxim, algoritmul lui Dinic
Flux maxim intr-o retea de transport, algoritmul lui Dinic
Diferente intre continut:
Scrie aici despre dinic
h1. Flux maxim intr-o retea de transport, algoritmul lui Dinic
(Categoria _Grafuri_, autor(i) _Alexandru Mosoi_)
h2. Introducere
Acest articol presupune o familiarizare anterioara cu grafuri si retele de transport. Pentru a elimina neclaritati vom da urmatoarea definitie: _O **retea de transport** este un graf orientat in care avem un nod **sursa**, un nod **destinatie**, iar fiecarei muchii ii este asociata o capacitate superioara_. Problema este clasica: cat flux putem baga de la sursa la destinatie fara a depasi capacitatea fiecarei muchii. Algoritmul pe care probabil deja il cunoasteti poarta numele "Edmonds-Karp":http://en.wikipedia.org/wiki/Edmonds-Karp_algorithm.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
