minimalne drzewo rozpinające
Sign in to saveAlso known as MST, shortest spanning tree, SST
data structure, subgraph of a weighted graph
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 · Polski
Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj. takie, że nie istnieje dla tego grafu inne drzewo rozpinające o mniejszej sumie wag krawędzi.
Abstract from DBpedia / Wikipedia · CC BY-SA