Este código se usó para calcular la ruta más eficiente para visitar cada estación del Metro de la Ciudad de México ( https://twitter.com/kodachi/status/1205630679679164418).
Revisando bien el código y viendo que otras personas están encontrando mejores rutas me di cuenta de un grave error en el código actual... Ya lo arreglé pero no lo voy a subir hasta que alguien encuentre el error ;) El código actual es el que usamos para encontrar la ruta que nos tomó 11 horas 13 minutos.
Para probarlo hay que correr los siguientes comandos (tarda unos minutos en calcular la solución)
pip install -r requirements.txt
python index.py