Pagini recente » Diferente pentru problema/rayman intre reviziile 30 si 31 | Diferente pentru utilizator/daniel.grosu intre reviziile 12 si 11 | Diferente pentru problema/derdelus intre reviziile 16 si 6 | Diferente pentru problema/bazaconii intre reviziile 4 si 5 | Diferente pentru tree-decompositions intre reviziile 20 si 21
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!
!heavy-path-decomposition?Figura2.jpg!
Fie {$x, y ∈ V, x stramos al lui y$} si {$lca = LCA{(x, y)}$} cel mai apropiat stramos comun.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
