Pagini recente » Diferente pentru utilizator/siminescu intre reviziile 13 si 7 | Diferente pentru problema/balbaiala intre reviziile 20 si 9 | Concursuri Virtuale | Concursuri Virtuale | Diferente pentru problema/flux1 intre reviziile 49 si 48
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Solutia de 100 de puncte
Abordarea lui Ford Fulkerson nu poate fi folosita pentru obtinerea punctajului maxim, din cauza complexitatii prea mari. Exista, insa, doi algoritmi care efectueaza mult mai putine operatii si care pot rezolva problema fluxlui maxim pentru limitele date:
Abordarea lui Ford Fulkerson descrisa nu poate fi folosita pentru obtinerea punctajului maxim, din cauza complexitatii prea mari. Exista, insa, doi algoritmi care efectueaza mult mai putine operatii si care pot rezolva problema fluxlui maxim pentru limitele date:
# algoritmul lui Dinic, avand complexitatea $O(N^2^*M)$.
# algoritmul lui Karzanov (mai greu de implementat), avand complexitatea $O(N^3^)$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
