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…