Pagini recente » Monitorul de evaluare | Diferente pentru problema/sirgcdx intre reviziile 33 si 32 | Diferente pentru utilizator/darkdude intre reviziile 12 si 3 | Monitorul de evaluare | Diferente pentru problema/flux1 intre reviziile 48 si 49
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Solutia de 100 de puncte
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:
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:
# 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.
