Diskret optimering - 9

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

12.30-13.00:

Mere om Mengers sætninger.

14.55-16.15:

• Afsnit 4.2: algoritme der finder veje.
• Afsnit 4.3: strømning i netværk.
  

Opgaveregning:

1. Opgave 4.1
2. Opgave 4.3
   
3. Opgave 4.4
   
4. Opgave 8.14