标签： algorithm
我是着色算法领域的新手，所以我很抱歉这个问题，但我正在使用{Graph Coloring Benchmark Instances}测试算法，例如DSJC125.1.col （125,736），但是，我的算法用尽可能少的颜色数k着色所有顶点，这个k可以通过这个算法获得k = 10，然而，当我检查已发表的论文时，我发现大多数关于这个测试的结果（DSJC125.1.col（125,736））k = 5 !!。
我的问题：是k = 5，不同于我的k = 10 !!，有什么区别？
非常感谢您提前