Grafos hamiltonianos aplicado al turismo de Panamá

Trujillo, Julio

dc.creator	Trujillo, Julio
dc.date	2019-03-15
dc.date.accessioned	2022-10-17T16:52:02Z
dc.date.available	2022-10-17T16:52:02Z
dc.identifier	https://revistas.usma.ac.pa/ojs/index.php/ipc/article/view/12
dc.identifier	10.37387/ipc.v7i1.12
dc.identifier.uri	http://speiro.usma.ac.pa/handle/123456789/342
dc.description	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.	en-US
dc.description	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.	es-ES
dc.format	application/pdf
dc.format	text/plain
dc.language	spa
dc.publisher	Universidad Católica Santa María La Antigua	es-ES
dc.relation	https://revistas.usma.ac.pa/ojs/index.php/ipc/article/view/12/12
dc.relation	https://revistas.usma.ac.pa/ojs/index.php/ipc/article/view/12/165
dc.source	Investigación y Pensamiento Crítico; Vol 7 No 1 (2019): Investigación y Pensamiento Crítico; 109-113	en-US
dc.source	Investigación y Pensamiento Crítico; Vol. 7 Núm. 1 (2019): Investigación y Pensamiento Crítico; 109-113	es-ES
dc.source	2644-4119
dc.source	1812-3864
dc.title	Grafos hamiltonianos aplicado al turismo de Panamá	es-ES
dc.type	info:eu-repo/semantics/article
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	Artículo revisado por pares	es-ES

Ficheros en el ítem

Ficheros	Tamaño	Formato	Ver
No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Revista Investigación y Pensamiento Crítico (IPC)
Colección de los Volúmenes de la Revista y sus respectivos números

Mostrar el registro sencillo del ítem