Pagini recente » Istoria paginii utilizator/time | Atasamentele paginii Profil sLinX | Diferente pentru problema/tequila intre reviziile 126 si 125 | Diferente pentru utilizator/radugabriel2012 intre reviziile 55 si 54 | Diferente pentru tree-decompositions intre reviziile 28 si 27
Nu exista diferente intre titluri.
Diferente intre continut:
_Fig. 3 : Fiecare nod apartine unui singur lant. Lanturile sunt reprezentate de muchii solide._
!heavy-path-decomposition?Figura3.jpg!
Complexitatea finala : $O(M log^2(N))$. In practica, aceasta tehnica se comporta foarte bine si poate fi folosita cu succes. Singurul dezavantaj este ca trebuie scrise multe linii de cod. Voi incerca sa obtin o solutie cat mai scurta cu _heavy path decomposition_ si o voi atasa acestei pagini pentru cei curiosi. :)
!heavy-path-decomposition?Figura3.jpg!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
