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
   5   6   7   8   9   10   11   12   13   14   15