.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
Leerdoel: je kunt een gewogen graph opslaan in een Python-dict, en
.5 Bouwsteen 2 — de tabel
Leerdoel: je vertaalt de twee kolommen uit je pen-en-papier-tabel
.6 Bouwsteen 3 — update één buur (relax)
Leerdoel: je vertaalt stap B uit de pen-en-papier-aanpak naar
.7 Bouwsteen 4 — kies de volgende node
Leerdoel: je vertaalt stap A uit de pen-en-papier-aanpak naar
.8 Bouwsteen 5 — doe één ronde
Leerdoel: je combineert kies volgende en relax tot precies één
.9 Bouwsteen 6 — herhaal tot klaar
Leerdoel: je zet één enkele regel rondom je ronde-blok zodat hij
.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.