handelsereizigersprobleem

Nieuw handelsreizigersprobleem? J. Klauwen, Pythagoras

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

[ Lees meer ]