Pagini recente » Atasamentele paginii Profil IulianaBinzar | Diferente pentru utilizator/alex_tz307 intre reviziile 107 si 106 | Diferente pentru utilizator/tomescu_alin intre reviziile 35 si 36 | Diferente pentru fmi-no-stress-7 intre reviziile 2 si 10 | Diferente pentru problema/oxificare intre reviziile 13 si 14
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.
