Skip to content

solves the classic traveling salesman problem (TSP) using SQL without loops: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the original city?

Notifications You must be signed in to change notification settings

petrussia/Travelling-Salesman-Problem-in-SQL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Travelling-Salesman-Problem-in-SQL

The goal of project is to find the cheapest route that visits all cities and returns to the starting point without loops. More detailed description attached in DESCRIPTION.md

Exercise 00: Task of Classical TSP

Directory and files

  • ex00/team00_ex00

Used languages, programms ​​and stacks

  • ANSI SQL
  • PostgreSQL
  • Recursive Query pattern

Exercise 01: Opposite TSP

  • ex01/team00_ex01

Used languages, programms ​​and stacks

  • ANSI SQL
  • PostgreSQL
  • Recursive Query pattern

About

solves the classic traveling salesman problem (TSP) using SQL without loops: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the original city?

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published