BE-OI

De Belgische Informatica-olympiade
in College Hagelstein:
De Teaser

Algemeen voorbeeld

Hieronder staat het grondplan van een ondergronds metronetwerk. De bollen stellen stations voor. Als er tussen twee stations een lijn getekend is, kan je rechtstreeks van het ene station naar het andere reizen. Het getal in het midden van de verbinding geeft aan hoeveel het ritje kost. 

Op het plannetje zijn twee stations aangeduid. Jij bevindt je in één van deze twee stations, en wil graag naar het andere reizen. Je wil natuurlijk zo goedkoop mogelijk op je bestemming geraken!

In bovenstaand voorbeeld volg je best de vetgedrukte route. Deze route kost jou in totaal 11 euro. Geen enkele andere route tussen deze twee stations kost minder dan 11 euro. Probeer zelf maar!

Opgave eerste graad

Hieronder staat het grondplan van een ander metronetwerk. Wat is de kostprijs van de goedkoopste route tussen de twee aangeduide stations?

Beantwoord de vraag en/of schrijf je in! klik hier

Opgave tweede graad

Hieronder staat het grondplan van een ander metronetwerk. Wat is de kostprijs van de goedkoopste route tussen de twee aangeduide stations?

Beantwoord de vraag en/of schrijf je in! klik hier

Opgave derde graad

Hieronder staat het grondplan van een ander metronetwerk. Wat is de kostprijs van de goedkoopste route tussen de twee aangeduide stations?

Beantwoord de vraag en/of schrijf je in! klik hier

Cart
  • No products in the cart.