Pagini recente » Profil M@2Te4i | Diferente pentru problema-majoritatii-votului intre reviziile 16 si 32 | Istoria paginii runda/wettbewerbssimulation3 | Poze finala preONI 2006 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#subarbore). 'Subarbore':problema/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.
h1(#subarbore). 'Subarbore':problema/subarbore
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.