algorithm - 寻找具有已知解决方案的Euclidean TSP示例

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗？Update the question所以堆栈溢出的值小于aa>。
我正在寻找一个欧氏TSP问题（在一个已知的完美解的完整图上的多个点之间的最短路径）的实例有人遇到过这样的例子吗或者是否有一个简单的算法来生成这样的实例，即肯定不会有比生成的更短的路由？

最佳答案

我敢肯定有很多问题。看着http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/TSPFAQ.html我明白了
问：给定的解的值是否只有已知的最好的值？.
答：不，对于每一个问题，要么列出一个可证明的最优解的值，要么列出一个由已知的上下界给出的区间解的最优性已被分枝割或分枝定界算法证明。
另请参见http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html
十多年前，当我发表tsplib时，我预计，至少将大问题实例解决为已证明的最优性，将在未来几年构成挑战。
然而，由于巨大的算法进步，所有的问题现在都解决到最优性！!

关于algorithm - 寻找具有已知解决方案的Euclidean TSP示例，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14418675/