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.

afbeelding

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.

afbeelding

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.

Standaard algoritmes Toestandsdiagrammen