Bridges

Authors

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

Abstract

The article from the series dedicated to the problems of Mathematical Olympiad – category P (programming) describes a preparatory task that is based on one earlier competition problem from the central round of the 1997/98 school year. Our goal is to find the best path between two cities in the road network. The path is selected according to its length and maximum permitted weight of a car on roads that leads over bridges. Moreover, these criteria are combined in different ways and so they generate numerous variants of the task. The solution uses mainly Dijkstra’s algorithm that must be modified appropriately in different parts of our problem.

Downloads

Published

2018-03-06

How to Cite

Töpfer, P. (2018). Bridges. MATHEMATICS–PHYSICS–INFORMATICS, 27(2), 139–149. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/396

Issue

Vol. 27 No. 2 (2018)

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