Diskret optimering

10. kursusgang, onsdag den 18. november 8.15-12.00

8.15-8.40:

Mere om algoritme der finder maximum strømning i netværk.

10.40-12.00:

• Afsnit 4.5: circulationer.
• Afsnit 4.6: Prisen på en maximum strømning skal minimeres.

Opgaveregning:

1. Opgave 4.7 (i)
2. Application 4.2
   Opgave 4.8.