Mosty

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 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://mfi.upol.cz/index.php/mfi/article/view/396

Číslo

Sekce

Informatika