小编Dan*_*tri的帖子

我有 100 个顶点和一个函数 f(x,y)，用于计算顶点 x 和顶点 y 之间的边的权重。f 并不是特别昂贵，因此如果需要，我可以生成带有权重的索引邻接表。

有哪些有效、易于处理的方法可以通过最小化或最大化连接相同颜色顶点的所有边的权重总和来优化这些顶点的 n 着色？

我想模拟退火在这种情况下可能会很有用。

代码包的链接也非常有用，所以我不必重写轮子！

谢谢！