Page 14 - Grafentheorie HS 5 Handelsreizigersprobleem

HS 5 Handelsreizigersprobleem

5.4 GeoGebra commando: Handelsreizigersprobleem( )

Het handelsreizigersprobleem kun je mooi illustreren op een grondplan van een stad op een kaart van
Europa met de hoofdsteden.
De kortste rondreis verandert dynamisch indien je steden toevoegt of wijzigt.

 Zoek op het internet vooreerst een geschikte landkaart en bewaar deze kaart als afbeelding.
 Start GeoGebra met het meetkundevenster.

 Voeg een kaart in met de knop “Afbeelding invoegen”
 Teken enkele punten (knopen) voor een aantal Europese hoofdsteden.

 Typ in het Algebravenster het commando Handelsreizigersprobleem({C,D,E,F,G,H,I,J,K})
Je kan deze punten ook eerst opslaan als een puntenlijst.

 Versleep één of meerder punten en zie hoe de kortste route wijzigt.

Uiteraard kun jij de werkelijke afstand niet onmiddellijk opvragen omdat de getekende route een
t
meetkundige plaats is waarvan je de naam kan opvragen. In dit voorbeeld grafiek1.
e
Via een omweg kun je dan wel een schatting maken van de kortste route. n
.
 Typ in het Algebravenster het commando Omtrek(grafiek1) o
l
e
h
t
a
m
.
w
w
Uitgewerkt GeoGebra bestand: link https://www.geogebra.org/m/f3pvuzrv w

© 2021 Ivan De Winne ivan@mathelo.net 13