论文部分内容阅读
给定一个图G和正整数k，图的彩虹控制函数，是满足下列条件的映射f：V（G）→2（1.2），使得对某个顶点V满足，f（V）=φ，则U∈mf（u）=（1，2，…，k），其中V（G）是图G的顶点集，N（v）表示所有与”相邻的顶点的集合．彩虹控制函数，的权定义为加w（f）=∑1．图的k一彩虹控制数‰（G）是所有彩虹控制∈函数的权中的最小权．研究了2-彩虹控制函数的启发式算法的网格图的构造方法，实验结果表明，基于禁忌搜索策略的模拟退火算法比传统的模拟退火算法具有较好的效果．