Kraljeva pot (16. okt. - 27. okt. 2017)

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.