Resolució del problema del carter xinès en un mapa Google

En aquest projecte fi de carrera s'implementa una aplicació web capaç de resoldre el problema del carter xinès sobre un mapa de Google en el que l'usuari ha introduït una selecció de trams de carrers connexos, mostrant-li la ruta més curta per recórrer tots aquests trams i retornar a l...

Descripción completa

Detalles Bibliográficos
Autor: Cantó Estany, Jordi
Tipo de recurso: tesis de maestría
Fecha de publicación:2015
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:catalán
OAI Identifier:oai:ddd.uab.cat:148857
Acceso en línea:https://ddd.uab.cat/record/148857
Access Level:acceso abierto
Palabra clave:Pàgines web
Descripción
Sumario:En aquest projecte fi de carrera s'implementa una aplicació web capaç de resoldre el problema del carter xinès sobre un mapa de Google en el que l'usuari ha introduït una selecció de trams de carrers connexos, mostrant-li la ruta més curta per recórrer tots aquests trams i retornar a l'origen. N'hi ha prou amb un navegador web compatible amb JavaScript i amb no excedir les limitacions d'alguns dels serveis que proporciona Google Maps.