2018年5月8日
图染色的禁忌算法
摘要： 判断冲突边的数量： 遍历图的邻接矩阵，搜索边，得到边两端的顶点编号。然后再利用vertex_color【】数组来查询两个顶点的染色，相等则记录，否则查询下一条边。 其中vertex_color[]，是在初始化solution的时候就初始化的。存储的是每个顶点的染色。 选择移动： move，需要分为禁 阅读全文
posted @ 2018-05-08 11:43 LayManDM 阅读(432) 评论(1) 推荐(0) 编辑