2016年10月22日
区域着色问题
摘要： 图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。这就是我今天要和大家分析的内容。 通俗易懂的说，就是：有一张图分为N个区域，给你K种颜色，让你为每个区域着色，要求最终满足相邻区域的颜色不相同。 首先，在编程实现里面应该怎么来表达这张有 阅读全文
posted @ 2016-10-22 17:07 yogurtWX 阅读(853) 评论(0) 推荐(0)