Pagini recente » Monitorul de evaluare | Atasamentele paginii Profil Kimin | Monitorul de evaluare | Diferente pentru problema/tabara2 intre reviziile 13 si 14 | Diferente pentru tree-decompositions intre reviziile 21 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
(Categoria _Algoritmi_, autor _Marius Stroe_)
Acest articol prezinta studiul unei probleme ce urmareste determinarea eficienta a unei valori de extrem aflata pe lantul elementar dintre doua noduri date dintr-un arbore. Mentionez ca _lant_ va insemna intotdeauna _lant elementar_, in acest articol.
Acest articol prezinta studiul unei probleme ce urmareste determinarea eficienta a unei valori de extrem aflata pe lantul elementar dintre doua noduri date dintr-un arbore. Mentionez ca _lant_ va insemna intotdeauna _lant elementar_ in acest articol.
h2. Enunt
_Fig. 2 : Cazul defavorabil cand sunt $O(sqrt(N))$ lanturi elementare._
!heavy-path-decomposition?Figura2.jpg!
Fie {$x, y ∈ V, x stramos al lui y$} si {$lca = LCA{(x, y)}$} cel mai apropiat stramos comun.
!heavy-path-decomposition?Figura2.jpg!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
