Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4293
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
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
Bunget Mihai (mihaibun)
Mihai Bunget
medie
Clasa 11
Teoria Grafurilor
Arbori cu rădăcină
aproximare
Colin Liliana (liliana_colin) 
Haidau Fabian (fabian_h) 
Chiras Raul (r6ul45234) 
Prelipcean Robert (R0b3rt62008) 
Ticaliuc David (Ticaliucdavid) 
Nistor Teodor (teodor083) 
Radasanu Stefana (radasanustefana) 
Zacornea Cezar (25Zac) 
Varlan Cosmin (vcosmin) 
dragos baciu (dragosw24) 
Mandrea Bogdan (Bogdan23Mandrea) 
Mirianu Theodor Constantin (Mirianu_Theodor22) 
Dumitrache Damian (Damian_123)