平面旅行商问题相关论文
提出了一种求解平面旅行商问题的新算法--绕中心周游法,它是一种确定型算法,时间复杂性与最近邻算法相同,为O(n2),其中n为城市数.利......
首先提出一种求解平面旅行商问题新算法-内外环周游法,它是一种确定型算法,时间复杂性小于或等于O(n2).然后,利用自己编写的内外环......