最小-最大圈划分相关论文
该文的思路如下:第一章:介绍最小-最大圈划分及其有关的问题并分析它们之间的内有联系.第二章:介绍Christofides子算法,它的主要作......
给出了求解最小-最大圈划分问题的一种新的近似算法,该算法的近似比为3.5p-2,时间复杂性为O(n4).......
