🏢 Universidad de Huelva (UHU)
📆 Curso 2020-2021
🎓Modelos Bioinspirados y Heurísticas de Búsqueda
Ihar Myshkevich (@IgorMy)
En este repositorio se verán diferentes implementaciones de algoritmos aproximados para el cálculo de soluciones de TSP, las soluciones que ofrece cada uno de ellos y la representación del mejor camino conseguido con cada uno de ellos. El objetivo de estos algoritmos es dar una posible solución en tiempo polinomial para problemas np. La descripción de funciones auxiliares y el algoritmo está descrita en el propio fichero de cada algoritmo.
Para el desarrollo de estos algoritmos se ha usado Jupyter.