Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
3ZadeSSG authored Aug 7, 2018
1 parent d23e454 commit f1f4bde
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,9 @@ The advt alternatives for a company include TV, newspaper and radio. The cost of
* [ ] Resolve the mutation function in SimpleGA.java.
* [x] Resolve the random initialization in C++ program.

# Implementation of TSP
As per TSP problem the intial and final city should be the same but in this program only one unique path is created wihout repeating any city, this is because generated unique paths can be compared with cost by adding the initial vertex into the path's ending vertex and checking its validity. (Might update this code in future)


# Input Case for TSP
In program's Graph input is hard coder into the class constructor. Here's a 17 city input for the TSP
Expand Down

0 comments on commit f1f4bde

Please sign in to comment.