Diferente pentru tree-decompositions intre reviziile #21 si #22

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, in acest articol,_lant_ va insemna intotdeauna _lant elementar_.
h2. Enunt
!heavy-path-decomposition?Figura2.jpg!
Fie  {$x, y ∈ V, x stramos al lui y$} si  {$lca = LCA{(x, y)}$} cel mai apropiat stramos comun.
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.