Pythagoras, wiskundetijdschrift voor jongeren, 59/1, 6-8 Het tijdschrift Pythagoras is sterk in korte artikels die lange namijmeringen teweeg brengen. Zo ook deze bijdrage, die met twee bolletjes gemarkeerd is (middelmatige moeilijkheidsgraad). Het klassieke handelreizigersprobleem Het handelsreizigersprobleem (Eng: travelling salesman problem) is een klassieker. Bij dit probleem is een aantal steden gegeven samen met de onderlinge afstanden tussen deze steden. Gevraagd is de kortste route te vinden die alle steden aandoet en eindigt waar het begonnen is. Het handelsreizigersprobleem wordt vaak als voorbeeld genomen van een probleem waarvoor (nog) geen ''snel' algoritme bestaat. Om met zekerheid de kortste handelsroute langs [latex]n[/latex]…

Helaas, om verder te gaan 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.

Share this article

Even kennismaken? Ik ben Luc Van den Broeck. Al ruim 30 jaar geef ik wiskundeles, aanvankelijk in TSO, nu in ASO. Momenteel werk ik in EDUGO campus De Toren in Oostakker. Tussendoor stel ik vragen op voor de Vlaamse Wiskunde Olympiade en zetel ik in de jury. Speciale zorg wil ik besteden aan de wiskundige overgang van secundair naar hoger onderwijs. Daarom werkte ik ook mee aan de reeks SOHO#WiskundePlantyn.

Opmerkingen zijn gesloten.