Back Coeden rhychwantu leiaf CY Minimaler Spannbaum German Ελάχιστο γεννητικό δέντρο Greek Minimum spanning tree English Minimuma generanta arbo EO Árbol recubridor mínimo Spanish درخت پوشای کمینه FA Arbre couvrant de poids minimal French עץ פורש מינימלי HE Minimalno razapinjuće stablo Croatian
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo o albero di copertura di costo minimo (in inglese minimum spanning tree, in sigla MST)[1] è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.
- ^ Goodrich-Tamassia, p. 564.