旅行商问题的近似算法-研究论文

【文件属性】：

文件名称：旅行商问题的近似算法-研究论文

文件大小：346KB

文件格式：PDF

更新时间：2024-06-29 23:45:55

Tour cycle

旅行商问题是图论中的一个问题，需要最有效（即，最小总距离）的哈密顿循环，一个推销员可以通过 n 个城市中的每一个。 没有已知的通用解决方法，该问题是 NP-hard 问题。