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.
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.