Grafos hamiltonianos aplicado al turismo de Panamá

Autores/as

  • Julio Trujillo

DOI:

https://doi.org/10.37387/ipc.v7i1.12

Palabras clave:

ciclo hamiltoniano, camino hamiltonia, grafos

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Julio Trujillo

Profesor, Facultad de Ingeniería y Tecnología, Universidad Católica Santa María la Antigua,  Facultad de Ciencias Naturales, Exactas y Tecnología, Universidad de Panamá.

Descargas

Publicado

2019-03-15

Cómo citar

Trujillo, J. (2019). Grafos hamiltonianos aplicado al turismo de Panamá. Investigación Y Pensamiento Crítico, 7(1), 109–113. https://doi.org/10.37387/ipc.v7i1.12