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