Page 7 - Grafentheorie HS 5 Handelsreizigersprobleem
P. 7
HS 5 Handelsreizigersprobleem
Applegate en Cook en Helsgaun berekenden in 2004 de kortste rondreis langs 24.978 Zweedse steden.
In 2014 werd de kortste route tussen 49603 historische steden in de Verenigde Staten berekend.
In 2018 werd de kortste route berekend tussen 49667 pubs in het Verenigd Koninkrijk.
t
e
n
.
o
l
e
h
t
a
m
.
w
w
w
© 2021 Ivan De Winne ivan@mathelo.net 6
