代码之家  ›  专栏  ›  技术社区  ›  M-Razavi

模拟退火图着色

graph-coloring simulated-annealing np-complete java
  •  2
  • M-Razavi  · 技术社区  · 6 年前

    我正在尝试使用模拟退火来提出一个图着色问题的算法。网上有一个通用的算法,但是当我看它的时候,我不知道如何把这个算法应用到这个问题上。图中的每个节点必须具有不同于其相邻节点的颜色。

    如何使用模拟退火算法。
    这个问题的“温度”、“时间表”是什么?

    请帮助我理解这一点。谢谢

    2 回复  |  直到 6 年前
        1
  •  1
  •   Geoffrey De Smet    6 年前

    applied a trick

        2
  •  0
  •   M-Razavi    6 年前


    my github

    推荐文章
    User  ·  为什么TSP NP很难,而哈密顿路径NP是完全的?
    8 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号