Page 12 - Grafentheorie HS 5 Handelsreizigersprobleem

HS 5 Handelsreizigersprobleem

Bij het toevoegen van de knoop D is de toename van de lengte 12 + 11 – 8 = 15
Bij het toevoegen van de knoop G is de toename van de lengte 12 + 9 - 10 = 11
Wij voegen knoop G toe zodanig dat de nieuwe route ABGC het kortst is.

• Herhaal deze werkwijze door toevoegen van de knoop D of de knoop E

• Voeg vervolgens de knoop D of de knoop F toe.

Er zijn bij het toevoegen van de knoop D twee mogelijkheden en bij het toevoegen van F één
mogelijkheid.
Voeg knoop F toe.

• Er kan nu nog één knoop D worden toegevoegd.

t
e
n
.
o
l
e
h
t
a
m
.
w
w
route 65 w

© 2021 Ivan De Winne ivan@mathelo.net 11