Skip to content

This web app visualizes and solves Traveling Salesman Problem with various algorithms, making it invaluable for students, researchers, and professionals in optimization.

Notifications You must be signed in to change notification settings

VinogradovaD/Traveling-salesman-website

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Idea:

Create an SPA application for solving and visualizing the Traveling Salesman Problem.

Traveling Salesman Problem:

The Traveling Salesman Problem (TSP) is a classic algorithmic problem in the fields of computer science and operations research. The problem focuses on finding the shortest possible route that visits a list of cities exactly once and returns to the original city. It is an NP-hard problem, meaning that the number of possible solutions increases factorially with the number of cities, making it computationally intensive to solve as the number of cities grows.

Technologies Used:

  • HTML
  • CSS
  • JavaScript
  • Arbor js

GitHub Pages Link:

https://vinogradovad.github.io/Traveling-salesman-website/

About

This web app visualizes and solves Traveling Salesman Problem with various algorithms, making it invaluable for students, researchers, and professionals in optimization.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published