Programeer opdrachtenOpdracht : opdr5_routekaart.txt

Terug naar de opdrachten lijst
Opdracht 5, RouteKaart
31 Maart 2005
Opdracht 5 RouteKaart

Het probleem:
Tegenwoordig kun je gemakkelijk mbv een routeprogramma op internet een route
plannen om zodoende gemakelijk de weg te vinden.
Het maken van een dergelijk systeem is geen sinecure en levert eigenlijk ook een
onoplosbaar probleem op omdat er veel verschillende routes te bedenken zijn.
Een bekend gezegde luidt immers "Alle wegen leiden naar Rome"
Toch wilde proberen deze uitdaging als basis voor een opdracht te nemen.

De opdracht:
Gegeven een matrix met daarop een wegenkaart (zie plaatje).



Op deze wegenkaart staan 6 steden aangegeven genummerd A t/m F
De coordinaten van de steden zijn :
A (1,0) D (2,2)
B (4,0) E (0,3)
C (1,2) F (4,4)

Tussen de steden lopen een aantal wegen die in beide richtingen gaan.
Deze lopen van A->C, A->E, D->D, C->D ,D->F, F->E.
De afstand van deze wegen kun je eenvoudig zelf berekenen, maar ik heb deze
voor het gemak op het kaartje in rode letters erbij gezet.

Maak mbv deze gegevens een programma.
Dat een route plant tussen twee gekozen steden, en bereken de afstand van deze route.
Uiteraard is het zaak de korste route te vinden.

Sucses.