Diskret optimering

11. kursusgang, fredag den 20. november 8.15-12.00

8.15-8.40:

Mere om hvordan man finder den billigste max strømning.

10.40-12.00:

• Afsnit 5.2: algoritme der finder parring med max antal kanter i ikke-todelt graf.
• Afsnit 5.3: algortime der finder parring med max vægt. Vi bliver nok ikke færdige med afsnittet i dag.

Opgaveregning:

1. Opgave 4.16 (ii)
2. Opgave 4.19