论文部分内容阅读
将一个集合等分为几个尽可能接近的子集,是一个复杂度为指数数量级的问题,设计有效的算法是让计算机能解决这一问题的关键。论文先提出一种能得到近似解并且高效的启发式算法,然后在启发式算法基础上运用回溯算法,在运算量可自由控制的情况下,使得解的近似度更进一步提高,为有效解决这一问题提出了很好的解决方案。