Lidt mere om anvendelse af træer, udspændende træer og backtracking. Slides
Opgaveregning 8.40-10.40
Opgaver i afsnit 10.2: 7, 19, 21, 23, 25, 32
Opgaver i afsnit 10.4: 1, 9, 14, 16
(grafen i opgave 14) , 29, 30 ,31.
Opgave om korteste veje og algoritme A*
Forelæsning, 10.40 - 12.00:
Afsnit 10.5: Minimum vægt udspændende træer.
Afsnit 9.8: En kort introduktion til farvning.
Slides