Definify.com

Definition 2024

minimum_spanning_tree

minimum spanning tree

English

Noun

minimum spanning tree ‎(plural minimum spanning trees)

A spanning tree that has minimum possible weight for a given graph