Page 9 - Grafentheorie Hoofdstuk 7 Kortste route
P. 9

HS 7: Kortste route



               OEFENINGEN hoofdstuk 7: Kortste pad


               1.  Bepaal het kortste pad van A naar Z door gebruik te maken van het algoritme van Dijkstra.



































               2.  Toon aan met het algoritme van Dijkstra dat de kortste afstand van knoop A naar knoop E gelijk is
                   aan 13. Teken ook het bijhorende kortste pad.















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



               © 2021 Ivan De Winne                 ivan@mathelo.net                                        8
   4   5   6   7   8   9   10