Abstract:
En este trabajo se estudia la comparación de métodos exactos para la solución del Problema del Agente Viajero: Programación Dinámica; Método de Búsqueda Exhaustiva Ingenua; Método de Ramificación y Acotamiento Ingenuo; y Método de Una Mejor Ramificación y Acotamiento, y sus respectivos análisis de complejidad y la representacion gráfica de ellas, también se implementa el problema del agente viajero en el lenguaje de programación Visual Basic .NET, un programa que nos muestra la función de un agente repartidor de gas en la ciudad de Huaraz.