Pagini recente » Diferente pentru tree-decompositions intre reviziile 45 si 46 | Diferente pentru problema/hoata2 intre reviziile 19 si 93 | Diferente pentru problema/hoata2 intre reviziile 93 si 91 | Heavy path decomposition | Diferente pentru tree-decompositions intre reviziile 64 si 63
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 lenta':heavy-path-decomposition##solutie-descompunere-brute 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 brute force 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.