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

afstanden in een twaalfvlak
girih of mozaïek?
oppervlakte trapezium - veralgemening
loodrechte stand vlakken
Is dit een trapezium?

Ontdek materiaal

V1 WI H01 0-4extra
Binomiale kansen berekenen (A)
M4_B_LG2_p58c
TEKENSET WISKUNDE NWD
Moeilijke driehoek

Ontdek onderwerpen

Logica
3D vectoren (driedimensionaal)
Rationale getallen
Ingeschreven cirkel
Betrouwbaarheidsinterval