Metoder for å finne minimale spenntrær

Dette kan bli gjort ved å ta grådige valg (Grådige algoritmer), som er å alltid velge Trygg kant

---

Få kanter $E\ll V^2$ → Kruskal Mange kanter $E\ge V^2$ → Prim

• $w$ er vekter på kantene
• $G$ er grafen
• $A$ skal bli treet vårt
• $(u,v)$ er kanten fra $u$ til $v$.
• $E$ er kanter

GENERIC-MST MST-KRUSKAL MST-PRIM