Hlídky
-
- Příspěvky: 11
- Registrován: 01-11-2017 17:11
- Škola: FIT ČVUT
- Rok ukončení studia: 2022
Hlídky
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
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
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