DictionaryAI

minimum spanning tree

Short definition from Wiktionary

Noun

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

We haven’t written up minimum spanning tree yet: Simple and Standard meanings, examples and a quiz.