标签： algorithm traveling-salesman approximation
我正在尝试使用各种技术找到旅行商问题的解决方案。我已经测试了一些示例数据的代码。最佳解决方案是已知的。现在我想找到算法的近似比率。我该怎么做？假设，我的代码给出了C（x）的成本，最优成本是C（y）。那么C（x）/ C（y）的值是近似比率还是有其他方法可以找到它？