利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关。但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截。
巢湖学院学报
2015年6期