Routeplanners (zoals TomTom of GoogleMaps) vinden de kortste route van de ene plaats naar de andere plaats. Dat is best ingewikkeld rekenwerk, want dat kan vaak op heel veel verschillende manieren.Routeplanners (zoals TomTom of GoogleMaps) vinden de kortste route van de ene plaats naar de andere plaats. Dat is best ingewikkeld rekenwerk, want dat kan vaak op heel veel verschillende manieren.
In deze paragraaf ga je leren hoe je in (relatief) eenvoudige wegendiagrammen het aantal routes kunt tellen van de ene plaats naar de andere plaats.
Ook ga je leren hoe je zo'n wegendiagram kunt gebruiken om andere dingen te tellen.
Dat kan soms al op veel verschillende manieren, dus kun je nagaan hoe complex het vinden van de kortste weg voor een routeplanner is als er véél meer wegen zijn!