== include(page="template/taskheader" task_id="apm") ==

Se da un graf bidirectionat $G$ cu $N$ noduri si $M$ muchii cu cost. Se cere sa se aleaga un subgraf, care cuprinde toate nodurile,formeaza un arbore si acest arbore este de cost minim.

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