albero ricoprente minimo
Sign in to saveAlso known as MST, shortest spanning tree, SST
albero ricoprente in cui la somma dei pesi degli archi è minima
Article · Italiano
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) è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.
Abstract from DBpedia / Wikipedia · CC BY-SA