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]…
Alle details over onze abonnementsformules vind je op de 'Abonnementen'-pagina.