Minimum spennende trær

Et minimum spennende tre (MST) forbinder alle noder i en sammenhengende graf med minimal total kantvekt. Dette løses effektivt med Kruskal- og Prim-algoritmene.

Test deg selv

Tar du quizen på kapittel 22?

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

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet

Forrige

Grunnleggende grafalgoritmer

Kap 21

Neste

Korteste veier fra én kilde

Kap 23