Minimale spenntrær

Her har vi en graf med vekter på kantene, og ønsker å bare beholde akkurat de kantene vi må for å koble sammen alle nodene, med en så lav vektsum som mulig. Erke-eksempel på grådighet: Velg én og én kant, alltid den billigste lovlige. Alltid en urettet graf

I dette kapittelet tar vi også for oss Vektede grafer, og et minimalt spenntre er det spenntreet som lager minimal totalvekt