Červenej Čiapočke sa napokon z šípových kríkov podarilo dostať. Keď vyšla von, zistila, že sa už začína stmievať. Musí sa ponáhľať! Našťastie si spomenula na mapu lesa, ktorú už dávno dostala od horára.

Na mape sú:

• miesta v lese (lúky, rázcestia, babkin dom,…),

• lesné chodníky medzi nimi (po každom chodníku sa dá ísť oboma smermi),

• červená bodka 🔴 označuje polohu kde sa červená čiapočka nachádza,

• domček 🏠 označuje babičkinu chalúpku.

Červená Čiapočka má teraz mapu pred sebou. Nechce už lesom blúdiť – chce sa dostať k babičke čo najrýchlejšie. Z jedného miesta môže Čiapočka ísť do všetkých miest, ktoré sú s ním spojené chodníkom, za 1 minútu.

a

Nech má Čiapočka mapu ako na obrázku:

Pre každé miesto v lese zisti, ako najrýchlejšie sa tam vie Čiapočka dostať. Ak sa to nedá, povedz, že sa to nedá.

b

Popíš všeobecný postup, ako sa dá riešiť úloha (a). Tvoj postup by mal fungovať, aj keby mapa vyzerala hocijako inak, a mal by byť dosť presný na to, aby sa dal jednoznačne vykonať.

c

Vysvetli, prečo tvoj postup naozaj nájde najkratší čas príchodu.

Červená Čiapočka sa nakoniec vďaka tvojmu postupu šťastne dostala až k babičke, no a ďalej to už poznáte…