图着色问题（Graph Coloring Problem, GCP） 又称着色问题，是最著名的NP-完全问题之一。道路着色问题（Road Coloring Problem）是图论中最著名的猜想之一。 数学定义：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。
...ience）在1993年曾举办了一次“InternationalImplementationChallenge”， 用于寻求在最大团问题、图着色问题（graph coloring）和可满足性问题 （satisfiability）上的有效的优化算法和近似算法。而我们使用的实验数据则取 自此。
基于2290个网页-相关网页
...的效率求解调度问题（Scheduling Problem）、0-1背包问题（Zero One Knapsack Problem）、图着色问题（Graph Colouring Problem）、最大截问题（Max Cut Problem），等等。
基于62个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐