Vesmírné cestování
Abstrakt
Článek uvádí zajímavou úlohu matematické olympiády – kategorie P, školní rok 2005/2006. Jedná se zdánlivě o rutinní úlohu teorie grafů – nalezení nejkratší cesty v ohodnoceném orientovaném grafu. Podstatnou komplikací oproti běžným „školním“ úlohám však je skutečnost, že hrany grafu mohou být ohodnoceny i zápornými čísly. Článek prezentuje zadání úlohy a její řešení ve formě počítačového programu.Stahování
Publikováno
2013-03-09
Jak citovat
Töpfer, P. (2013). Vesmírné cestování. Matematika–Fyzika–Informatika, 22(2), 136–143. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/32
Čí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
