.1 Wat is een graph?
Leerdoel: je weet wat een graph, een pad en een gewicht
.2 Doe het met pen en papier
Leerdoel: je begrijpt hoe Dijkstra werkt door hem zelf stap voor
.3 Voorspel — waar of niet waar?
Leerdoel: je test je intuïtie over Dijkstra op concept-niveau,
.4 Bouwsteen 1 — de graph in Python
<Voorkennis
.5 Bouwsteen 2 — de tabel
<Voorkennis
.6 Bouwsteen 3 — update één buur (relax)
<Voorkennis
.7 Bouwsteen 4 — kies de volgende node
<Voorkennis
.8 Bouwsteen 5 — doe één ronde
Leerdoel: je combineert kies volgende en relax tot precies één
.9 Bouwsteen 6 — herhaal tot klaar
<Voorkennis
.10 Het complete algoritme
Leerdoel: je ziet alle bouwstenen in één functie samenkomen en
.11 Pas aan — reconstrueer het pad
Leerdoel: je breidt Dijkstra uit zodat hij niet alleen de
.12 Bouw zelf — kortste reis tussen steden
Leerdoel zes
.13 Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de drie klassieke valkuilen bij het bouwen van
.14 Cheatsheet — Dijkstra
Snelle referentie. Klap open wat je nodig hebt.