de Kyto, 3 años han pasado desde su publicación, escrito en Python.
Enlace corto
http://gw.gd/D7oZ
Insertar vínculo
  1. def existe_ruta(mapa, ruta):
  2.     c=False
  3.     cont=1
  4.     for i in range(len(ruta)):
  5.         if cont==len(ruta):
  6.             c=True
  7.         if i==len(ruta)-1:
  8.             break
  9.         if son_vecinas(mapa, ruta[i],ruta[i+1]) == False:
  10.             break
  11.         else:
  12.             cont+=1      
  13.     return c