Skip to content

Commit 1cb6d4b

Browse files
authored
Create README.md
readme.md
1 parent 1eb7182 commit 1cb6d4b

File tree

1 file changed

+37
-0
lines changed

1 file changed

+37
-0
lines changed
Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
# Traveling Salesman Problem Solver 📬🏃
2+
3+
This Python program solves the Traveling Salesman Problem (TSP), where a salesman needs to find the shortest path to visit a list of cities exactly once and return to the starting city.
4+
5+
## Features
6+
7+
- Create a distance matrix by inputting distances between cities. 🏙⬅🏙
8+
- Find the shortest path using the brute-force TSP algorithm. 🛣
9+
- Display the result with city numbers in the path. 📍
10+
- Menu-driven interface for user interaction. 🔢
11+
12+
## Usage
13+
14+
1. Clone this repository to your local machine:
15+
16+
```git clone https://github.com/your-username/traveling-salesman-solver.git```
17+
18+
19+
2. Change the working directory to the project folder:
20+
21+
```cd traveling-salesman-solver```
22+
23+
24+
3. Run the program:
25+
26+
```python tsp_solver.py```
27+
28+
29+
4. Follow the menu options to create a distance matrix and find the shortest path.
30+
31+
## Requirements
32+
33+
- Python 3.x
34+
35+
## Author
36+
37+
[Aarya Nale](github.com/https://github.com/AaryaNale)

0 commit comments

Comments
 (0)