HarshCasper / NeoAlgo

Bringing all Data Structures and Algorithms under one Roof ⚡
MIT License
875 stars 1.05k forks source link

Travelling Salesman Problem #7508

Closed ishwari20 closed 3 years ago

ishwari20 commented 3 years ago

Have you read the Contributing Guidelines on Pull Requests?

Yes

Description

Given a list of cities numbered from 0 to N-1 and a matrix “distances” consisting of N rows and N columns denoting the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the starting city?

Checklist

Related Issues or Pull Requests

Issue #7505