Dijkstra

Het kortstepad-algoritme van Dijkstra

Luka Hartman, Mathias Tilkin en Parfaite Zikpi zijn laatstejaarsstudenten educatieve bachelor secundair onderwijs aan de hogeschool UCLL (Diepenbeek). Dit artikel is een ingekorte versie van een workshop voor medestudenten en collega’s die zij ontwierpen in het kader van hun afstudeerproject onder begeleiding van Michel Roelens. In de workshop, die zowel online als fysiek doorging, gebruikten

[ Lees meer ]

Korste afstandsalgoritme toegepast op verrassende puzzel (Bruno Teheux)

Bruno Teheux, À la recherche des chemins les plus courts Losanges 46 (2019), 45-54 De auteur van dit artikel is onderzoeker aan de ‘Mathematics Research Unit’ van de universiteit van Luxemburg. Het artikel gaat over grafentheorie en het algoritme van de Nederlander Edsger Wybe Dijkstra (20ste eeuw) om de kortste routes te vinden in een graaf. Dit algoritme bepaalt de kortste routes vertrekkend van een gegeven knoop naar elke andere knoop (afzonderlijk; het gaat niet over een route die alle knopen moet aandoen zoals bij het handelsreizigersprobleem). De puzzel van de witte en zwarte bollen Het spectaculaire is dat Teheux dit…

[ Lees meer ]