2018年4月30日
graph coloring学习记录
摘要： 首先简要的说明一下，VCP（Vertex Coloring Problem）也就是最基础的graph coloring 问题，即，在一个无向图上给每个节点染色，要求相邻节点的颜色不同，同时使颜色总数最小。 然后从VCP中延伸出了PCP（Partition Coloring Problem），描述是， 阅读全文
posted @ 2018-04-30 23:27 HTWX 阅读(245) 评论(0) 推荐(0) 编辑