Page 13 - Grafentheorie HS 5 Handelsreizigersprobleem

HS 5 Handelsreizigersprobleem

Er is ook nog een evenwaardig alternatief

Afstand korte route met invoeging is 65

Er blijkt nog een kortere route te bestaan die echter niet gevonden wordt met het invoegingsalgoritme
(een benaderingsalgoritme voor de kortste route). Deze route is 2 korter.

t
e
n
.
o
l
e
h
t
a
m
.
Afstand kortste route 63 w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 12