Kraljeva pot (16. okt. - 27. okt. 2017)
Completion requirements
Opened: Monday, 16 October 2017, 12:00 AM
Due: Friday, 27 October 2017, 12:00 AM
Teti kriptografiji je v roke prišla nova naloga, ki jo želi predstaviti študentom FRI:
Kralj
gre rad na dopust v svoj poletni dvorec s kočijo. Naroči kočijažu, naj
nikoli ne gre naravnost, ko pride na križišče in naj na poti
nikoli ne
potuje po istem delu ceste dvakrat. Kočijaž mora obrniti desno ali
levo, ko
pride do kateregakoli križišča. Na zemljevidu so prikazane vse
ceste, ki
vodijo od palače do poletnega dvorca. Debele črne črte označujejo
ceste. Vse
ceste, ki povezujejo dve sosednji križišči, so dolge 1 km.
Pomagajte
kočijažu do najkrajše poti in pojasnite, zakaj
ni nobene krajše poti.