Minimum spanning tree (Kruskal/Prim)

Layer 0 — Mathematicsin the graph-theory subtree

Kruskal O(E log V) sorted edges + union-find; Prim O(E log V) with binary heap. Matroid-greedy; Borůvka's parallel algorithm.

Related concepts

Explore Minimum spanning tree (Kruskal/Prim) on the interactive knowledge graph →