Skip to content

Commit

Permalink
Update readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
@kshitijmd
kshitijmd committed May 10, 2016
1 parent ad3c04b commit 804ef47
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions rust/2opt/readme.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -6,3 +6,5 @@ Check the source file (2opt.rs) for detailed explanations of the implementation.
2opt is an approximate algorithm and does not give the optimal solution every time.

For example: when run on a280.tsp if the algorithm starts from the first node (index 0) then it's solution is 2756.788 units long. Whereas if it starts from the second node (index 1) then it's solution is 2727.229 units long.

P.S. If you want to use the makefile in this director (/rust/2opt) then you'll have to comment out the 'include ../Rules.mk'

0 comments on commit 804ef47

Please sign in to comment.