Diskret
Optimering.
11. kursusgang, fredag den 8. oktober 8.15-12.00
Forelæsning i G5-109 ved LKJ:
8.15-8.45: Repetition
10.40-12.00:
Afsnit 9.2, 9.3, 9.4 og 9.5 gennemgås. Målet er at
modificere Ford og Fulkersons strømnings algoritme så den
altid er hurtig.
Opgaver:
Opgaver i kapitel 8: 6, 7, 9.
Opgaver i kapitel 9: 2, 3, 6, 10 (se definition
af simple på side 213).