TDT4120 - AlgDat

viktig å kunne før eksamen

Asymptotisk notasjon
- forenklinger
- likninger med asymptotisk notasjon
BFS og DFS
Traverseringsalgoritmer
Flytnettverk og restnettverk
- Maks flyt = min snitt
- Ford-Fulkerson
- Forelesning 12