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
Buliga Tudor (BuligaTudor) 
Tripaloski Andrei (Infosecs2021) 
Preda Cristian-Andrei (Preda_Cristian) 
Biclineru Radu (Radu_Bicli) 
Carole Serban (SerbanCarole) 
Varlan Cosmin (vcosmin) 
Vieru Maria-Karina (karinavieru05)