Skip to content

mshubham0403/Algo-Atlas

Repository files navigation

TSP Visualizer

An application that visualizes various algorithms utilized to solve the Traveling Salesman Problem on an interactive world map, featuring real cities. Implemented algorithms such as Nearest Neighbor, Convex Hull, and Nearest Insertion, highlighting their step-by-step execution and providing insightful visual representations of optimal routes, showing how different approaches lead to apparently similar, but still wildly varying results.

Tech stack

React ChakraUI DeckGl MapboxGL craco SASS

Run locally

🚀 If you want to play around with the project locally, cloning it + npm install + npm start should suffice.

Demo

demogif

About

Visualizing complex graph algorithms to make it easy to understand

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published