Minimum Spanning Tree

From Rice Wiki

Revision as of 00:52, 6 March 2024 by Rice (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Description

A minimum spanning tree is

a tree, meaning it has no cycle
minimum, meaning it has minimum weight
spanning, meaning it connects all nodes

Retrieved from "http://ricefriedegg.com:80/mediawiki/index.php?title=Minimum_Spanning_Tree&oldid=203"

Algorithms