]> git.sesse.net Git - nms/history - tsp/tsp.cpp
Cache the distances we need instead of calculating them over and over again (70%...
[nms] / tsp / tsp.cpp
2006-04-07 Steinar H. GundersonCache the distances we need instead of calculating...
2006-04-07 Steinar H. GundersonUse 0 and 1 for left and right side instead of 0 and 1.
2006-04-07 Steinar H. GundersonMake distance_middle() slightly less dumb.
2006-04-07 Steinar H. GundersonSome restructuring.
2006-04-07 Steinar H. GundersonPrint out some diagnostics showing how well the MST...
2006-04-07 Steinar H. GundersonSend in a proper set to the MST algorithm, instead...
2006-04-07 Steinar H. GundersonOptimize the TSP solver by using the MST of the rest...
2006-04-07 Steinar H. GundersonAdded a more-or-less naive travelling-salesman solver...