Grafos hamiltonianos aplicado al turismo de Panamá
DOI:
https://doi.org/10.37387/ipc.v7i1.12Palabras clave:
ciclo hamiltoniano, camino hamiltonia, grafosResumen
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
Publicado
Cómo citar
Número
Sección
Licencia
1. El Servicio de Publicaciones de La Universidad Católica Santa María La Antigua (la editorial) conserva los derechos patrimoniales (copyright) de las obras publicadas, y favorece y permite la reutilización de las mismas.
2. La revista (y sus contenidos) emplean las licencias Creative Commons, específicamente la del tipo CC BY NC SA, en donde: “el beneficiario de la licencia tiene el derecho de copiar, distribuir, exhibir y representar la obra y hacer obras derivadas siempre y cuando reconozca y cite la obra de la forma especificada por el autor o el licenciante”. Resumen: https://creativecommons.org/licenses/by-nc-sa/4.0/ licencia: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
3. Se pueden copiar, usar, difundir, transmitir y exponer públicamente, siempre que: i) se cite la autoría y la fuente original de su publicación (revista, editorial y URL, DOI de la obra); ii) no se usen para fines comerciales.
4. Condiciones de auto-archivo. Se anima a los autores a difundir electrónicamente las versiones post-print (versión evaluada y aceptada para su publicación), ya que favorece su circulación y difusión, aumento su citación y alcance entre la comunidad académica.