Kortste pad
Nummer 1
Gegeven is de onderstaande (abstractie van de kaart) met de fietsknooppunten.
Stel dat je wilt fietsen van knooppunt 93 naar 8. Gebruik het algoritme van Dijkstra.
Nummer 2
Gegeven is de onderstaande (abstractie van de kaart) met de fietsknooppunten.
Stel dat je wilt fietsen van knooppunt 82 naar 18. Gebruik het algoritme van Dijkstra.
Nummer 3
Gegeven is de onderstaande abstractie van de kaart.
Wat is de kortste route van A naar E? Gebruik het algoritme van Dijkstra.
Nummer 4
Gegeven is de onderstaande abstractie van de kaart. Wat is de kortste route van 0 naar 4? Gebruik het algoritme van Dijkstra.