Optimalizace tras přívozů
Abstrakt
Další článek ze série věnované úlohám matematické olympiády – kategorie P (programování) popisuje jednu soutěžní úlohu ústředního kola z roku 2015 a její modifikace. Naším úkolem je nalézt takové trasy přívozů spojujících všechny stanovené body na obou březích vodního kanálu, aby byl celkový součet jejich délek co nejmenší. Zjednodušená verze úlohy hledá pouze tuto optimální délku, původní obtížnější verze vypisuje i trasy všech přívozů. Řešení úlohy je v obou případech založeno na metodě dynamického programování.Stahování
Publikováno
2016-01-03
Jak citovat
Töpfer, P. (2016). Optimalizace tras přívozů. Matematika–Fyzika–Informatika, 25(1), 59–67. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/249
Čí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
