Diskret optimering

12. kursusgang, onsdag den 25. november 8.15-12.00

Forelæsning i G5-112:

8.15-8.40:

Mere om algoritmen der finder parring med max antal kanter.

10.40-12.00:

Afsnit 5.4: Lidt om LP og minimum vægt parring.
Afsnit 5.3: Algoritme, der finder parring med minimum vægt.

Opgaveregning:

Opgave 5.7.