Korstste pad

Forfatterchris 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)

Næste

Kortste pad in een graaf

Nye Materialer

omwentelingslichamen
oef: stelsel met spilmethode
Pythagoras - Thabit ibn Qurra
extra: magisch vierkant van oppervlaktes
pi meetkundig benaderen

Opdag Ressourcer

Hellinggrafiek
Oefening 7 p. 114 - Bevolkinsgroei Latijns- Amerika
opg 24
tel op
Bissectrice

Udforsk emner

Omkreds
Vektorer
Normalfordeling
Geometri
Addition