Diskret optimering - 11

11. kursusgang, mandag den 9. oktober 12.30-16.15

12.30-13.00:

Mere om strømning i netværk. Algoritmens anvendelse på eksempel.

14.55-16.15:

• Side 68 og 69 af afsnit 4.5. Vi springer over "This algorithm can be improved ...."
• Afsnit 4.6: circulationer.
• Afsnit 4.7: Prisen på en maximum strømning skal minimeres.

Opgaveregning:

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