algorithm - 旅行商 (TSP) 表现

标签 algorithm

谁能告诉我,我如何比较 TSP 最优和启发式算法?我已经实现了 TSP,但不知道如何比较它们。事实上,我怎样才能找到 TSP 的最优成本?有什么方法或猜测吗?

谢谢

最佳答案

用众所周知的基准实例检查最优解:

从 TSPLIB 下载数据 here并将您的解决方案与最优值进行比较 here

关于algorithm - 旅行商 (TSP) 表现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8374179/

相关文章:

algorithm - 如何降低时间复杂度

python - 需要多少个数字才能使返回值等于整数 N?

c++ - Visual Studio 中的 std::transform 使用自己的迭代器失败

algorithm - 径向扫描的实现

string - 从三角不等式理解 BK 树 : How do we derive the (d-n, d+n) 范围?

PHP:用算法简化?

java - 子集和负值

python - 添加字符在前面添加一个字符

javascript - 在 javascript 中实现快速排序算法的比较计数器

algorithm - 有人知道 OLAP Internals 吗?