Pagini recente » Risc | Diferente pentru dot-com/2012/runda-2 intre reviziile 5 si 6 | Diferente pentru utilizator/wefgef intre reviziile 22 si 21 | Diferente pentru dot-com/2012/runda-2 intre reviziile 2 si 3 | Diferente pentru problema/sortaret intre reviziile 16 si 15
Nu exista diferente intre titluri.
Diferente intre continut:
* Algoritmul de Sortare Topologica il gasiti foarte bine explicat si in cartea <i>Introducere in algoritmi</i>, Thomas Cormen, editura Agora, Cluj-Napoca.
* 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($M$+$N$)$} iar inserarea fiecaruia din cele {$|N|$} varfuri in capul liste simplu inlantuite necesita timp {$O($1$)$}.
Acest algoritm are o complexitate de ${O($N$+$M$)$} deoarece cautarea in adancime necesita un timp {$O($M$+$N$)$} iar inserarea fiecaruia din cele {$|N|$} varfuri in capul liste simplu inlantuite necesita timp {$O($1$)$}.
h3. Probleme Similare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
