Pagini recente » Diferente pentru problema/luffpar intre reviziile 1 si 8 | Diferente pentru algoritmiada-2010/regulament intre reviziile 16 si 9 | Diferente pentru problema/permking intre reviziile 7 si 8 | Diferente pentru problema/atlas intre reviziile 4 si 5 | Diferente pentru problema/apm intre reviziile 8 si 7
Diferente pentru
problema/apm intre reviziile
#8 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
Se da un graf bidirectionat $G$ cu $N$ noduri si $M$ muchii cu cost. Se cere sa se aleaga o submultime de muchii dintre aceste $M$, de cost minim, astfel incat sa existe un singur drum intre oricare doua noduri parcurgand doar muchii din submultimea aleasa.
*Cosmin:* chestia cu un singur drum e o proprietate a arborelui nu e un lucru ce defineste arborele. Cred ca pe wikipedia gasesti definitii mai bune a arborelui partial de cost minim. http://en.wikipedia.org/wiki/Minimum_spanning_tree
*Cosmin: chestia cu un singur drum e o proprietate a arborelui nu e un lucru ce defineste arborele. Cred ca pe wikipedia gasesti definitii mai bune a arborelui partial de cost minim. http://en.wikipedia.org/wiki/Minimum_spanning_tree *
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
