着色近似算法——韦尔奇-鲍威尔（Welch-Powell）点着色算法
韦尔奇-鲍威尔（Welch-Powell）点着色算法按照点的度数非严格递减的方式进行排序。对第一个点着色，并找到与之不相邻的、在序列中与它最近的点，着相同的颜色。依次类推，对序列中与以着色顶点不相邻的点按照此步骤依次进行下去。删去第一次着色的点，对剩余的顶点采取步骤2的方法继续着色。直到所有顶点已着色，算法结束。Reference：Duo L., 2018.离散数学及应用.2nd.B...
·
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
3
0- 0
已为社区贡献1条内容
所有评论(0)