Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
arborel
#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
arborel
#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
test subject (testsubject) 
Sivu Luca (Sivu) 
Deonise Alex (AlexDeonise) 
Popa Rares (Pep3) 
Adrian Dumitrascu (__davi) 
Crețu Constantin (cc) 
Robu Iustin (Ius2007) 
Zaltariov Nectarie (nectaz) 
Buleu Ionela-Claudia (buleuclaudia)