Descriere: Fie G = un graf neorientat conex, unde X este multimea
varfurilor si U este multimea muchiilor.Un arbore este un asemenea graf ce
nu are cicluri. Fiecare muchie are un cost pozitiv (sau o lungime
pozitiva). Pentru a gasi un arbore se pune problema sa gasim o submultime
A inclusa in U, astfel incat toate varfurile din X sa ramina conectate
atunci cand sunt folosite doar muchii din A.Numim arbore partial de cost
minim acel arbore ce are multimea varfurilor X si a muchiilor A iar suma
lungimilor muchiilor din A este minima.
Informatica - 
