Hopp til innhold
TDT4120
Algoritmer og datastrukturer
Interaktivt kompendium · H2026
Fremgang
0/15
Søk
⌘K
Esc
Alle emner
Oversikt
Verktøy
Formelsamling
Symboler
Begreper
Flashcards
Eksamen
Del 1: Grunnlag
01
Algoritmer og kompleksitet
02a
Datastrukturer
02b
Problemer og reduksjoner
Del 2: Sortering og datastrukturer
03
Splitt og hersk
04
Rangering i lineær tid
05
Rotfaste trestrukturer
Del 3: Designmetoder
06
Dynamisk programmering
07
Grådighet
Del 4: Grafer og flyt
08
Traversering av grafer
09
Minimale spenntrær
10
Korteste vei fra én til alle
11
Korteste vei fra alle til alle
12
Maksimal flyt
Del 5: Kompleksitet
13
NP-kompletthet
14
NP-komplette problemer
Lenker
Algdat-nettsiden
09
Minimale spenntrær
Kjernepensum
Marker fullført
Forrige: 08
Neste: 10
Foreslå endring