Vesmírné cestování

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

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://www.mfi.upol.cz/index.php/mfi/article/view/32

Číslo

Sekce

Informatika