Pagini recente » Monitorul de evaluare | Diferente pentru problema/laser intre reviziile 18 si 11 | Diferente pentru problema/fear intre reviziile 21 si 10 | Diferente pentru problema/tablite intre reviziile 35 si 31 | 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.
