Disjunkte mengder (Union-Find)

Disjoint-set datastrukturen holder styr på hvilke elementer som tilhører samme gruppe. Den brukes blant annet i Kruskals algoritme for minimum spennende trær.

Test deg selv

Tar du quizen på kapittel 20?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 1 formler i kapittelet

Grunnleggende grafalgoritmer

Kap 21