Diferente pentru tree-decompositions intre reviziile #27 si #28

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!
!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. :)

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.