Pagini recente » Diferente pentru utilizator/andreirs intre reviziile 23 si 95 | Diferente pentru utilizator/catalin93 intre reviziile 14 si 16 | Diferente pentru utilizator/deneo intre reviziile 50 si 372 | Diferente pentru problema/delfin intre reviziile 14 si 38 | Diferente pentru problema/sortaret intre reviziile 18 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
* Ideea din spatele rezolvarii consta intr-o parcurgere in adancime pentru a calcula timpii de terminare pentru fiecare varf $v$. Pe masura ce fiecare varf este terminat, se insereaza varful in capul unei liste simplu inlantuite. Parcurgerea listei va constitui solutia.
Acest algoritm are o complexitate de O( $N$ + $M$ ) deoarece cautarea in adancime necesita un timp O( $N$ + $M$ ) iar inserarea fiecaruia din cele {$|N|$} varfuri in capul liste simplu inlantuite necesita timp O( $1$ ).
h3. Alte probleme
"Topological Sort":http://www.algorithmist.com/index.php/UVa_10305
h3. Probleme Similare
== include(page="template/taskfooter" task_id="sortaret") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
