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