Diskret optimering - 15

15. kursusgang, mandag den 30. oktober 12.30-16.15

12.30-13.00:

Mere om parringsalgoritmer.

14.55-16.15:

• Afslutning af afsnit 5.2 og 5.3: tidskompleksitet og anvendelser.
• Afsnit 5.4: LP og parring.

Opgaveregning:

Opgave 5.7 (iii)

Opgave 5.8 (ii)

Opgave 5.11