Hlídky

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
pocitac770
Příspěvky: 11
Registrován: 01-11-2017 17:11
Škola: FIT ČVUT
Rok ukončení studia: 2022

Hlídky

Příspěvek 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.

simon
Příspěvky: 7
Registrován: 07-12-2016 22:32
Škola: FIT ČVUT
Rok ukončení studia: 2100

Re: Hlídky

Příspěvek 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

Zamčeno