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…

Helaas, om verder te lezen heb je een abonnement nodig…

Reeds abonnee? Meld je aan.
Reeds abonnee, maar nog geen digitale toegang? Vraag je digitale toegang aan.

Papier + Digitaal
€22per jaar
Bestel nu

Digitaal
€18per jaar
Bestel nu

Schoolabonnement
€48per jaar
Bestel nu

Alle details over onze abonnementsformules vind je op de ‘Abonnementen’-pagina.

Deel dit artikel

Al sinds 1960 ben ik Michel. Ik geef wiskundeles in Brussel (Maria-Boodschaplyceum) en ik leid wiskundeleraren op in Diepenbeek (UC Leuven-Limburg). Verder ben ik lid van de programmacommissie voor de Nationale WiskundeDagen (Nederland).

Reacties zijn gesloten.

Deel reactie