Mosty
Abstrakt
Článek ze série věnované úlohám matematické olympiády – kategorie P (programování) popisuje přípravnou úlohu, která vychází z jedné starší soutěžní úlohy ústředního kola ze školního roku 1997/98. Naším úkolem je určit nejlepší cestu mezi dvěma městy v silniční síti. Cesta se vybírá podle délky a podle maximální povolené hmotnosti auta na silnicích, které vedou přes mosty. Tato kritéria se navíc různým způsobem kombinují, a tak vznikají četné varianty úlohy. Řešení využívá především Dijkstrův algoritmus, který ale musíme v jednotlivých částech úlohy vhodně upravit.Stahování
Publikováno
2018-03-06
Jak citovat
Töpfer, P. (2018). Mosty. Matematika–Fyzika–Informatika, 27(2), 139–149. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/396
Číslo
Sekce
Informatika
Licence
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko
