raudtee={
  "Tallinn":["Tapa"],
  "Tapa":["Tallinn", "Rakvere", "Tartu"],
  "Rakvere":["Tapa", "Narva"],
  "Narva":["Rakvere", "Peterburg"],
  "Tartu":["Tapa", "Petseri", "Valga"],
  "Petseri":["Valga", "Tartu", "Peterburg"],
  "Valga":["Tartu", "Petseri"],
  "Peterburg":["Narva", "Petseri"]
}

teekond=["Tallinn"]
otsitavTeekond=[]

def uuri():
   global teekond, otsitavTeekond
   for koht in raudtee[teekond[-1]]:
      if len(teekond)<10 and koht not in teekond[-2:]:
         teekond.append(koht)
         if len(teekond)==10: 
           if not otsitavTeekond: otsitavTeekond=teekond[:]
           elif len("".join(teekond))<len("".join(otsitavTeekond)):
              otsitavTeekond=teekond[:]
         uuri()
         teekond.pop()
         
uuri()
print(otsitavTeekond)
#Harjutus: Leia Tallinnast alates 10 linna pikkune teekond, kus 
#Linnanimede tähtede arvu summa tuleb suurim ning kohe tagasi keeramine pole lubatud
#Leidke teekond vähima tähtede arvu summa jaoks