Tag: 图着色

使用模拟退火的图形着色

我正在尝试使用模拟退火来提出图形着色问题的算法。 在线有一般算法，但是当我看到它时，我无法理解如何将此算法应用于此问题。 图中的每个节点必须具有来自它的neibours的不同颜色。 我怎样才能使用模拟退火算法。 这个问题的“温度”，“时间表”是什么？ 请帮我理解这个。 谢谢