kyle's notes

Home

❯

notes

❯

graph_theory

❯

topics

❯

ch3 bridges trees algorithms

❯

Kruskal's Algorithm

Kruskal's Algorithm

Oct 22, 20251 min read

  • MATH_154

Kruskal’s Algorithm

Let T be the subgraph of G with no edges, but the same vertices. While does not connect G, add the lightest edge e that does not form a cycle with T. Then T is the minimum spanning tree (MST).


Graph View

Backlinks

  • MATH 154 - Lecture 6

Created with Quartz v4.5.2 © 2025

  • GitHub
  • Discord Community