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

Symmetrieassen tonen
Een deel van een aantal voorstellen
gehele getallen ordenen
substitutie grafisch geïllustreerd
wat zijn gelijknamige breuken?

Ontdek materiaal

Blokkenbouwsels
goniometrische cirkel radiaal
vd-meetkunde3D-deel1-theorie
Hyperbolen
Vierkantswortels berekenen

Ontdek onderwerpen

2D Vectoren (tweedimensionaal)
Vlakken
Lineaire functies
Toevalsvariabelen
Rekenkundig