El problema del vendedor viajero, problema del vendedor ambulante, problema del agente viajero o problema del viajante (TSP por sus siglas en inglés (Travelling Salesman Problem)), responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿Cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen?
La presente solución pertenece al proyecto "Traveling Salesman Problem", en el cual se ha desarrollado un sistema con una interfaz diseñada con Windows Forms en C# y el empleo de dos tecnicas de programación para desarrollar algoritmos en Python.
-
Programación Basada en Restricciones - Constraint Programming
-
Programación Dinamica - Dynamic Programming
Usamos Git para el versionado.
- Rodrigo Max Lara Camarena
- Rodrigo Max Lara Camarena - Rodrigo Lara
Para poder trabajar con el siguiente proyecto debe de tener conocimientos de desarrollo de algoritmos con programación dinamica y programación basada en restricciones. Asi como tener conocimientos en el lenguaje de programación Python (Algoritmos) y C#(Interfaz).
Si deseas conocer la creación paso a paso del sistema, una explicación mas detallada y los recursos utilizados, te invito a visitar mi canal de Youtube. Donde podras conocer mas acerca de este sistema web, asi como: Programación en C++, Programación Web, Base de Datos, Programación en nuevas tecnologias, Y mas!
- El problema del TSP - Traveling Salesman Problem || Constraint Programming and Dynamic Programming - Enlace
- Codigo Fuente - Codigo Fuente