gpt4 book ai didi

algorithm - 旅行商 (TSP) 表现

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:35:48 27 4
gpt4 key购买 nike

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

谢谢

最佳答案

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

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

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

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com