Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-03-19 12:28:14.
Revizia anterioară   Revizia următoare  

Subarbore

Trebuie sa selectam un arbore partial de cost minim care poate avea maxim T frunze. Acesta poate avea maxim T-2 noduri interne. Astfel noi alegem cele T noduri si pe langa ele mai luam inca T-2. Pentru toate aceste posibilitati facem arborele partial de cost minim si selectam minimul.

Complexitate: Combinari(N,T-2)*T^2*logT