tdt4120

Forelesningsnotater

Forelesning 10. September - Sortering

Forelesning 24. September - Dynamisk programmering

Forelesning 1. Oktober - Grådighet

Forelesning 8. Oktober - Traversering av grafer

Forelesning 15. Oktober - Minimale spenntrær

Forelesning 22. Oktober - Kortest vei fra én til alle

Forelesning 29. Oktober - Korteste vei fra alle til alle

Forelesning 5. November - Maksimal flyt

Forelesning 12. November - NP-kompletthet

Forelesning 19. November - Algoritmisk problemløsning