谁能告诉我,我如何比较 TSP 最优和启发式算法?我已经实现了 TSP,但不知道如何比较它们。事实上,我怎样才能找到 TSP 的最优成本?有什么方法或猜测吗?
谢谢
最佳答案
关于algorithm - 旅行商 (TSP) 表现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8374179/
标签 algorithm
谁能告诉我,我如何比较 TSP 最优和启发式算法?我已经实现了 TSP,但不知道如何比较它们。事实上,我怎样才能找到 TSP 的最优成本?有什么方法或猜测吗?
谢谢
最佳答案
关于algorithm - 旅行商 (TSP) 表现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8374179/