Dit onderwerp is erg geschikt voor je als je goed bent in wiskunde én belangstelling hebt voor informatica. Het berekenen van 'het kortste pad' is iets dat computers al decennia lang voortdurend doen. In deze module leer je zelf hoe je dit moet doen en op welke manieren dit kan. Het is ee erg uitgebreide module met veel voorbeelden en stapsgewijze uitleg. Je maakt verschillende opgaven.
Als je goed analytisch wilt leren denken en complexe problemen wilt kunnen oplossen, dan heb je kennis nodig van dit onderwerp. Het valt binnen de basis- en keuzestof van informatica en is daar een hele goede voorbereiding op.
Alles wat je moet doen, staat in de digitale reader. Op verzoek kunnen we de reader ook voor je afdrukken.
Er zijn ook antwoorden beschikbaar. Als je een heel hoofdstuk af hebt of écht vastloopt, dan kun je die vragen bij de docent.
Hieronder zie je een typisch kortste-pad-probleem. Je ziet het snelwegennetwerk van Nederland. Hoe kun je nu de route berekenen met het minste aantal kilometers om alle provinciehoofdsteden van Nederland te bezoeken?