2opt traveling salesman optimization
see: https://en.wikipedia.org/wiki/2-opt
example:
left: no optimization,
middle: nearest neighbor initialization,
right: 2opt result
larsloetgering/2opt
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
| Name | Name | Last commit date | ||
|---|---|---|---|---|
2opt traveling salesman optimization
see: https://en.wikipedia.org/wiki/2-opt
example:
left: no optimization,
middle: nearest neighbor initialization,
right: 2opt result