图着色

杨云云 2016-5-16 11:03

图着色的贪婪算法 1 ） G 的顶点排序（编号） x_1 ， x_2 ， x_3 ， .... ， x_n 2 ）颜色按照排个序 1,2,3,4 ， 3 ）把 x_1 染成 1 色 4 ）把 x_2 相邻的，并在 x_2 之前的顶点没有着色的最小号颜色赋予点 x_2 5 ） x_3, 类似 注：点的不同编号，有不同的着 ...

个人分类: 学习心得|1768 次阅读|没有评论

本页有 5 篇博文因作者的隐私设置或未通过审核而隐藏