Pagini recente » Diferente pentru problema/logik intre reviziile 28 si 29 | Cod sursa (job #2508727) | Cod sursa (job #1548515) | Cod sursa (job #1115776) | 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.