In dictionaries:
minimum spanning tree
Least cost network connecting nodes.
spanning tree algorithm
Algorithm for minimum network connectivity.
Spanning Tree Protocol
a network protocol that builds a loop-free logical topology for Ethernet networks.
Multiple Spanning Tree Protocol
The Multiple Spanning Tree Protocol and algorithm, provides both simple and full connectivity assigned to any given virtual LAN throughout a bridged local area network.
Euclidean minimum spanning tree
A Euclidean minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space connects the points by a system of line segments with the points as endpoints, minimizing the total length of the segments.
Minimum bottleneck spanning tree
In mathematics, a minimum bottleneck spanning tree in an undirected graph is a spanning tree in which the most expensive edge is as cheap as possible.
more...