代码之家  ›  专栏  ›  技术社区  ›  User

为什么TSP NP很难,而哈密顿路径NP是完全的?

np-hard np-complete graph-theory algorithm
  •  6
  • User  · 技术社区  · 9 年前
    内容过于久远，请刷新稍后重试
    2 回复  |  直到 8 年前
        1
  •  7
  •   Community Mohan Dere    9 年前
        2
  •  5
  •   templatetypedef    9 年前
    推荐文章
    User  ·  为什么TSP NP很难,而哈密顿路径NP是完全的?
    9 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号