Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
fernandaleonn authored Dec 9, 2023
1 parent 76074d6 commit 6ad5527
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,6 +29,7 @@ It is one of the most renowned and intricate challenges in computer science, and
A tour in this context refers to a trajectory that visits all cities exactly once. The primary objective is to identify a path that minimizes the total length of the tour.

In the context of the TSP, a cyclic permutation $\pi$ serves as a representation of a tour.

If $\pi(j)$ is interpreted as the city following city j for j = 1, 2, ··· , n, the cost of the tour can be defined as follows: $\sum_{j=1}^{n}d_{j\pi (j)}$.

__Matrix of cost__
Expand Down

0 comments on commit 6ad5527

Please sign in to comment.