Pagini recente » Diferente pentru utilizator/tudorbuhnia intre reviziile 16 si 15 | Diferente pentru utilizator/funnystocky intre reviziile 51 si 50 | Diferente pentru blog/membrii-noi intre reviziile 13 si 1 | Diferente pentru runda/ccex-2013-clasa-a-10-a intre reviziile 2 si 1 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
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
Complexitate: Combinari(N,T-2)*T^2*logT
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
