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

Ulug Beg madrassa - binnenkant boog (gp)
duivelskromme
lineaire vergelijkingen in het vlak
Magok-i-Atari moskee - gp (2)
oef: combineer de overeenkomstige hoekgroottes in radialen en graden

Ontdek materiaal

oef: Teken een trapezium
Doorsnede kubus 16 TM
oef_1anal_3afg_afgf2
Feuerbach1
koershoekmeter

Ontdek onderwerpen

Beschrijvende maten
Toevalsvariabelen
Machtsfuncties
Ellips
Hoeken