Kruskal's Algorithm

From Rice Wiki
Revision as of 02:14, 8 March 2024 by Rice (talk | contribs) (Created page with "= Approach = Select edges in order of smallest to largest, using disjoint-sets to prevent cycles.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Approach

Select edges in order of smallest to largest, using disjoint-sets to prevent cycles.

Retrieved from "http://ricefriedegg.com:80/mediawiki/index.php?title=Kruskal%27s_Algorithm&oldid=245"