Referanseside · Kapittel 22
Begreper & formler
Alle nøkkelbegrepene og formlene fra Minimum spennende trær, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards7 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
03Kruskal-algoritmen
Legger til kanter i stigende vektrekkefølge uten å danne sykluser.
04Prim-algoritmen
Bygger treet ved å utvide fra en startnode, alltid med minste tilgjengelige kant.
05Cut-egenskapen
For enhver kutt i grafen er den minste kanten som krysser den alltid i MST.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.