Page 10 - Grafentheorie HS 6 Bomen
P. 10
HS 6 Bomen
6.5 Opnieuw naar modderdorp
Indien wij op de plattegrond van modderstad de overbodige details weglaten en de huizen vervangen
door knopen en de paden door bogen dan bekomt men een (abstracte voorstelling) van modderstad als
een gewogen graaf.
Bereken nu de goedkoopste oplossing, met andere woorden bepaal de minimaal opspannende boom.
Gebruik het algoritme van Prim en Kruskal.
t
e
n
.
o
l
e
h
t
a
m
.
w
w
w
© 2021 Ivan De Winne ivan@mathelo.net 9
