Wiskunde.net

Tip:
Lees eerst alle afstanden van de kaart af en zet deze bij de juiste verbindingen in de graaf.
Kijk goed welke straten eenrichtingsverkeer zijn. Geef deze in de graaf aan met een pijl in de juiste richting.
Zoek voor elk vakje in de afstandstabel naar de kortste toegestane route van het vertrekpunt naar het eindpunt.
Let op: door de eenrichtingswegen kan de afstand van \(A\) naar \(C\) anders zijn dan de afstand van \(C\) naar \(A\).
Examentip. Controleer bij een gerichte graaf bij iedere stap of je de pijl in de juiste richting volgt voordat je de afstanden bij elkaar optelt.

Heb je een vraag of opmerking over deze uitwerking? Laat ons weten wat je van deze uitwerking en Wiskunde.net vindt. Ben je tevreden? We horen het graag! Klik hier om je opmerking te plaatsen...