minimalne drzewo rozpinające
Sign in to saveAlso known as MST, shortest spanning tree, SST
data structure, subgraph of a weighted graph
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