2020年12月9日
禁忌搜索算法实现图染色
摘要： 1.图染色问题 给定一个无向图G = (V,E)，其中V为顶点集合，E为边集合，要求将每个顶点进行着色，相邻顶点颜色不能相同，求如何着色使得所用 颜色数尽可能小。 2.算法流程 1.算法思路：由于无法直接找到比较少的颜色数，我们可以首先找到一个初始解，即找到可以染色成功的k种颜色，使相邻顶点颜色不相 阅读全文
posted @ 2020-12-09 12:44 x77 阅读(1218) 评论(0) 推荐(0)