Lyžařské středisko

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

Abstrakt

Článek ze série věnované úlohám matematické olympiády – kategorie P (programování) popisuje jednu soutěžní úlohu krajského kola ze školního roku 2015/16. Naším úkolem je určit počet možností, jak se může lyžař zastavit na občerstvení v bufetu během jedné jízdy v zimním lyžařském středisku. Jedná se tedy vlastně o úlohu vyhledávání možných cest v orientovaném grafu podle stanovených kritérií. Řešení využívá v první části prohledávání grafu do hloubky nebo do šířky, ve druhé pak techniku dynamického programování.

Stahování

Publikováno

2017-04-30

Jak citovat

Töpfer, P. (2017). Lyžařské středisko. Matematika–Fyzika–Informatika, 26(3), 227–236. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/343

Číslo

Sekce

Informatika