Skip to content

RodrigoAGM/travelling-salesman-project

Repository files navigation

Travelling Salesman Project

El problema del agente viajero es un problema muy conocido en el mundo de las matemáticas computacionales. Este problema trata de un viajero que quiere encontrar la ruta más corta para visitar diversas ciudades; sin embargo, se necesita de un algoritmo para brindarle esa información. Por ello, en este proyecto le brindaremos 3 algoritmos el cúal él puede elegir el más eficiente para solucionar su problema. Este proyecto está implementado para el dataset del Ministerio de Educación del Perú, y se encuentra en el website http://sigmed.minedu.gob.pe/descargas/

Nota: Solo se utilizará él de centro poblados para este trabajo que cuenta con alrededor 150 mil centro poblados.

CC76-TP-201802

Nuestro grupo decidió realizar 3 algoritmos uno cada uno, usando como base el agoritmo de busqueda Dijkstra

Hecho por: @RodrigoAGM, @Daztery y @DiegoSalas27