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

begrip continuïteit
trapfunctie
Percentages, overeenkomende breuken en decimale notatie
ondersom - bovensom
oef: percentage voorstellen

Ontdek materiaal

afg_ketting6
oef_3meet_analruimte_2vglvect1
functie f(x)=e^x
Opgave 51
Product van een functie met een constante

Ontdek onderwerpen

Deling
Optimalisatieproblemen
Rationale getallen
Kubus
Cilinder