Pagini recente » Diferente pentru problema/expand intre reviziile 46 si 47 | Atasamentele paginii Profile omega91 | Shield: Underworld Ruler | Diferente pentru problema/critice2 intre reviziile 9 si 14 | Diferente pentru tree-decompositions intre reviziile 63 si 64
Nu exista diferente intre titluri.
Diferente intre continut:
h3(#solutie-log-sqrt). Solutia $O(M*log(N)*sqrt(N))$
Tehnica liniarizarii arborelui nu ne este de folos, deoarece modul de reprezentare a informatiilor nu permite obtinerea unei complexitati mai bune fata de solutia brute force prezentata mai sus.
Tehnica liniarizarii arborelui nu ne este de folos, deoarece modul de reprezentare a informatiilor nu permite obtinerea unei complexitati mai bune fata de 'solutia lenta':heavy-path-decomposition##solutie-descompunere-brute prezentata mai sus.
Aceasta solutie foloseste asa numita tehnica $longest path decomposition$, tehnica ce necesita cunostine minime despre grafuri si cu care vom obtine complexitatea $O(M*sqrt(N)*log(N))$ urmand pasii de mai jos:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
