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