Grafos hamiltonianos aplicado al turismo de Panamá

• Autores: Julio Trujillo
• Localización: Investigación y Pensamiento Crítico, ISSN-e 2644-4119, ISSN 1812-3864, Vol. 7, Nº. 1, 2019, págs. 109-113
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    Un problema clásico de Teoría de Grafos es encontrar un camino que pase por varios puntos, sólo una vez, empezando y terminando en un lugar (camino hamiltoniano). Al agregar la condición de que sea la ruta más corta, el problema se convierte uno de tipo TSP (Traveling Salesman Problem). En este trabajo nos centraremos en un problema de tour turístico por la ciudad de Panamá, transformándolo a un problema de grafo de tal manera que represente la situación planteada.

  • English

    A classic problem of Graph Theory is to find a path that passes through several points, only once, starting and ending in one place (hamiltonian path). When adding the condition that it is the shortest route, the problem becomes one of type TSP (Traveling Salesman Problem). In this paper we will focus on a tourist tour problem in the city of Panama, transforming it into a graph problem in such a way as to represent the situation posed.