Algoritmen - Dijkstra

• Informatica
• Middelbare school
• vwo
• Leerjaar 5

Introductie

lgg

• Je kent het kortstepadalgoritme van Dijkstra en kan deze toepassen in een gegeven context
• Je weet wanneer je bubblesort, quicksort en/of mergesort moet gebruiken

Algoritmen - Dijkstra

lgg

Deze les hoort bij

2.6, 2.7 en 2.8 uit fundament 

Bubble

Quick

Merge

bubble vs merge vs quick

Opdracht: bewijs de onderstaande afbeelding door te meten.

[ 98, 11, 2, 34, 2, 14, 15, 11, 34, 98, 44 ]

Welk algoritme kan je het beste gebruiken?

1. Quick
2. Bubble
3. Merge

Niet bubble want niet al gesorteerd

Niet quick want dezelfde getallen

Dus merge

Kortstepad algoritme van Dijkstra

Watskeburt?

Graaf

Gewogen

Graaf

Filmpje

https://fundament-online.nl/student/content.php?paragraaf_id=89934

Oplossing

Bereken het kortste pad van A naar C

Gebruik het algoritme van Dijkstra om de kortste route van a-z te vinden

Online oefening

https://www.101computing.net/dijkstras-shortest-path-algorithm/

• Hoe lang is het kortste pad?
• Hoeveel stappen?

Mijn oplossing

• Hoe lang is het kortste pad?
• Hoeveel stappen?

Mergesort vs bubblesort

Bubblesort vs mergesort

Sorteer de volgende reeks twee keer. Eerst bubbelsort, dan mergesort:

7  1  6  3  2  4  5