Skip to content

Latest commit

 

History

History
executable file
·
45 lines (22 loc) · 1.02 KB

README.md

File metadata and controls

executable file
·
45 lines (22 loc) · 1.02 KB

TSP With Peru map UI

The Travelling Salesman Problem (TSP) is the challenge of finding the shortest yet most efficient route for a person to take given a list of specific destinations. It is a well-known algorithmic problem in the fields of computer science and operations research. - The wiki

This project with use an approximation algorithm to solve TSP on Peru with a visual map.

Referential images

Main page

Main page - zoom

Finished algorithm

Real-world TSP Applications

Despite the complexity of solving the Travelling Salesman Problem, it still finds applications in all verticals.

  • Last mile delivery

Available Scripts

In the project directory, you can run:

npm start

Runs the app in the development mode.
Open http://localhost:3000 to view it in the browser.

The page will reload if you make edits.
You will also see any lint errors in the console.

Author

  • Antonio Toche