Korstste pad

Auteur:chris cambré

Wat is het kortste pad tussen twee punten op een graaf? Het algoritme van Dijkstra geeft een werkwijze om dit pad te berekenen. Verken stap voor stap het algoritme en maak zelf enkele oefeningen.

Kortste pad in een graaf
Dijkstra algoritme (1)
Dijkstra algoritme (2)
Dijkstra algoritme (3)
oefening kortste pad (1)
oefening kortste pad (2)
random opgave kortste pad (1)
random opgave korstste pad (2)

Kortste pad in een graaf

Nieuw didactisch materiaal

het rekenblad van Suite
Een wagentje met afstandsbediening
oef: Balkrobot werkt met variabelen
aan de kassa
Oplossing en tussenstappen

Ontdek materiaal

Inhoud doosje vergroten
Twee- en drietermen ontbinden in factoren
Gehele coördinaatgetallen
Bijzondere lijnen
een perspectiefschets maken

Ontdek onderwerpen

Wiskunde
Dilatatie
Curven schetsen
Analyse
Toevalsvariabelen