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
Wikidata facts
- Subclass of
- weighted graph
- Image
- Min udsaend trae.svg
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/minimum-spanning-tree
- Commons category
- Minimum spanning trees
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
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