Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4293
arborel
Se dau n numere naturale, \( a_{1},a_{2},…,a_{n}\), reprezentând valorile asociate nodurilor unui arbore. Construiţi arborele astfel încât suma valorilor L(u,v) să fie maximă, unde pentru orice două frunze u şi v, cu \(u< v\), ale arborelui, L(u,v) reprezintă suma valorilor \(a_{i}\) asociate nodurilor ce formează lanţul de la u la v.
***
-
Fișiere
-
Bunget Mihai (mihaibun)
-
Mihai Bunget
-
medie
-
Clasa 11
Teoria Grafurilor
Arbori cu rădăcină
-
aproximare
#4293
arborel
Se dau n numere naturale, \( a_{1},a_{2},…,a_{n}\), reprezentând valorile asociate nodurilor unui arbore. Construiţi arborele astfel încât suma valorilor L(u,v) să fie maximă, unde pentru orice două frunze u şi v, cu \(u< v\), ale arborelui, L(u,v) reprezintă suma valorilor \(a_{i}\) asociate nodurilor ce formează lanţul de la u la v.
***
- Fișiere
-
- Mihai Bunget
- medie
- Clasa 11 Teoria Grafurilor Arbori cu rădăcină
- aproximare
Croitoru Lorena (Lorena1) 
Maria Ghinculov (MariaGhinculov) 
-Ilea Bogdan- (Ilea_Bogdan) 
Ardelean Raul (Raul_A) 
Morozan David (david_morozan) 
Morozan David (morozandavid) 
Catana-Dengel Erik (CoziestLamb007) 
Dumitriu Rares (rares89_) 
cont de teste (iulia_the_rocker) 
Cazacu Cosmin (ccc7) 
Buliga Tudor (BuligaTudor) 
i o (ilincariuoana)