旅行商问题的近似算法-研究论文 时间:2021-06-10 05:59:15 【文件属性】: 文件名称:旅行商问题的近似算法-研究论文 文件大小:346KB 文件格式:PDF 更新时间:2021-06-10 05:59:15 Tour cycle 旅行商问题是图论中的一个问题,需要最有效(即,最小总距离)的哈密顿循环,一个推销员可以通过 n 个城市中的每一个。 没有已知的通用解决方法,该问题是 NP-hard 问题。 立即下载