Stránka 1 z 1

Hlídky

Napsal: 25-01-2019 01:08
od pocitac770
Ahoj, měl bych dotaz k úloze 2. kola č. 4 - hlídky. Jedná se o úlohu, kde bude řešení subjektivně hodnoceno, proto se ptám, bude kladena nějaká váha na to, že třeba je ona cesta nejkratší, a nebo je úplně jedno kterou z nich vyberu, hlavně že bude odpovídat zadaným parametrům? co jsem si to takto zkoušel na papíru tak mi vyšlo, že těch cest pro první příklad je možných 5 (pokud jsem nějakou nevynechal) v případě že neprojíždíme stejná města vícekrát samozřejmě. Ptám se jestli má smysl hledat v algoritmu onu nejkratší cestu a nebo stačí "náhodně" zvolit jednu z nich.

Re: Hlídky

Napsal: 25-01-2019 14:24
od simon
Ahoj,
hledat nejkratší cestu není nutné, pokud existuje pro nějaké zadání více možných cest splňujících zadání, je možné vypsat libovolnou z nich.

S přáním hodně zdaru a zábavy při řešení úloh,

Šimon