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

algkoht="Tallinn"
teekond=[algkoht]
def uuri(uuritav):
  for koht in raudtee[uuritav]:
     if len(teekond)<5:
        teekond.append(koht)
        print(teekond)
        uuri(koht)
        teekond.pop()

uuri(algkoht)