Pagini recente » Diferente pentru utilizator/cadmium_ intre reviziile 26 si 27 | Diferente pentru utilizator/flavius_mester intre reviziile 8 si 5 | Diferente pentru tree-decompositions intre reviziile 63 si 62 | Diferente pentru utilizator/alex_mircescu intre reviziile 98 si 97 | 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.
