|
|||||
|
|
| 最大截问题CC改进算法研究 | |
| 引用本文： | 强敏.最大截问题CC改进算法研究[J].巢湖学院学报,2015(6). |
| 作者姓名： | 强敏 |
| 作者单位： | 安徽财贸职业学院,安徽 合肥,230601 |
| 摘 要： | 利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关.但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截. |
| 关 键 词： | 最大截 对立颜色 变异效果 |
| 本文献已被 万方数据 等数据库收录！ | |