Albero ricoprente minimo
albero ricoprente in cui la somma dei pesi degli archi è minima / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Albero ricoprente minimo?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo o albero di copertura di costo minimo (minimum spanning tree, MST)[1] è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.