Space traveling

Authors

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

Abstract

The paper introduce interesting problem of the Mathematical Olympiad – category P, school year 2005/2006. There will be devoted a seemingly routine task of graph theory – finding the shortest path in a directed graph. Substantial complication in contrast with conventional "school" tasks is the fact that the edges of the graph can be marked also by negative numbers. The paper presents the task input and its solution in the form of a computer program.

Downloads

Published

2013-03-09

How to Cite

Töpfer, P. (2013). Space traveling. MATHEMATICS–PHYSICS–INFORMATICS, 22(2), 136–143. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/32

Issue

Vol. 22 No. 2 (2013)

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