Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/deneo intre reviziile 277 si 276 | Diferente pentru utilizator/athanaric intre reviziile 42 si 43 | Diferente pentru utilizator/tomescu_alin intre reviziile 12 si 42 | Diferente pentru problema/oxificare intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="oxificare") ==
Vi se da un arbore cu costuri pe muchii. Acest arbore trebuie sa fie "liniarizat" pe axa numerelor reale, in urmatorul sens:
* Fiecarui nod din arbore ii va fi asociat exact un punct de pe axa.
* Daca intre doua noduri $X$ si $Y$ exista *muchie* in arbore, atunci distanta dintre punctele asociate acestor noduri *trebuie* sa fie egala cu costul muchiei dintre ele.
* Distanta maxima dintre doua puncte asociate nodurilor trebuie sa fie minima.
- Fiecarui nod din arbore ii va fi asociat exact un punct de pe axa.
- Daca intre doua noduri $X$ si $Y$ exista *muchie* in arbore, atunci distanta dintre punctele asociate acestor noduri *trebuie* sa fie egala cu costul muchiei dintre ele.
- Distanta maxima dintre doua puncte asociate nodurilor trebuie sa fie minima.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
