Pagini recente » Diferente pentru utilizator/florian intre reviziile 170 si 137 | Diferente pentru utilizator/zbarni intre reviziile 6 si 5 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru lowest-common-ancestor intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Exemplu
h2. Exemplu
Pentru arborele din imagine, avem ca exemplu urmatoarele query-uri:
lca(2,3) = 1
lca(4,5) = 1
lca(5,6) = 3
lca(1,5) = 1
lca(5,3) = 3
Aplicabilitate
h2. Aplicabilitate
Dandu-se un arbore cu costuri sa se raspunda rapid la intrebari de genul: care este distanta minima intre doua noduri date?
Solutie:
h2. Solutie:
* agatam arborele intr-un nod oarecare si obtinem un arbore cu radacina.
* pentru fiecare nod precalculam dist[i], reprezentand distanta sa pana la radacina.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
