Uge 18

Forelæsninger

Mandag den 1/5-2006, kl 14-16

• Graf algoritmer: Minimum udspændende træer [CLRS] Kap. 23
  

Fredag den 5/5-2006, kl. 12-14

• Graf algoritmer: Korteste veje (SSSP) [CLRS] Kap. 24.1-24.3
  

Øvelser

[CLRS] Exercise 22.1-1, 22.1-5, 22.1-6, 22.2.-1, 22.2-5, 22.2-7, 22.3-1, 22.3-8, 22.4-2, 22.4-3, Problem 22.3

Obligatorisk afleveringsopgave

Opgave 18