Optimization of routes for ferries

Authors

  • Pavel Töpfer Faculty of Mathematics and Physics, Charles University, Prague

Abstract

The article from the series dedicated to problems of Mathematical Olympiad - category P (programming) describes a competition task from the year 2015, and its modifications. Our task is to find such routes of ferries connecting all elected points on both banks of a canal, that the total sum of their lengths is minimized. A simplified version of the task is looking only for this minimal length, the original and more difficult version lists routes of all ferries. The solution is based on the method of dynamic programming in both cases.

Downloads

Published

2016-01-03

How to Cite

Töpfer, P. (2016). Optimization of routes for ferries. MATHEMATICS–PHYSICS–INFORMATICS, 25(1), 59–67. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/249

Issue

Vol. 25 No. 1 (2016)

Section

Informatics

License

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.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko