Pagini recente » Diferente pentru preoni-2005/runda-3/solutii intre reviziile 21 si 10 | Diferente pentru preoni-2005/runda-3/solutii intre reviziile 21 si 12 | Istoria paginii problema/benzina | Diferente pentru algoritmiada-2022/runda-2/solutii/drum8 intre reviziile 5 si 4 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 9 si 8
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 submultimile formate din multimea celor T-2 selectate facem arborele partial de cost minim pe graful complet si selectam minimul.
Complexitate: N^3^+Combinari(N,T-2)*(2^(T-2))*T^2^*logT
Complexitate: N^3^+Combinari(N,T-2)*T^2^*logT
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
