We beginnen dit deel (blz. 71 – 76) van het hoofdstuk met een aantal toepassingen van optimaliseren in netwerken, waaronder spraakherkenning en beeldsegmentatie. Vervolgens introduceren we wat terminologie om het optimalisatieprobleem makkelijker te kunnen omschrijven.

Een manier om een kortste pad te vinden in een gerichte graaf met gewogen takken is het algoritme van Dijkstra. Hierbij lopen we op een vooraf vastgestelde wijze de paden af van een beginknoop naar een eindknoop. Dit algoritme is dan ook een one-to-one korste-pad-algoritme.

Tot slot bekijken we nog de grote-O notatie, waarmee we de efficiëntie van algoritmes kunnen beschrijven.

Oefenen

Nadat je de college opnamen bekeken hebt en de lastige gedeeltes nagelezen hebt in het dictaat, worden de volgende opgaven uit hoofdstuk ‘Optimaliseren in Netwerken’ van het dictaat aangeraden:

• Tekst: 1.1 t/m 1.7
• Werkcollege: 2.1 t/m 2.6
• Zelfstandig werk: 3.1 t/m 3.4