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

求图中哈密顿游动的多项式时间算法[闭]

np-complete algorithm
  •  4
  • Nat  · 技术社区  · 16 年前

    有没有多项式时间算法来寻找哈密顿游动图?

    我的算法是n因子分解的,而且非常慢。

    7 回复  |  直到 16 年前
        1
  •  16
  •   Daniel Spiewak    16 年前

    million dollar question

        2
  •  21
  •   ShreevatsaR    16 年前


    here

        3
  •  3
  •   1800 INFORMATION    16 年前

        4
  •  2
  •   David L Morris    16 年前

        5
  •  1
  •   CoolBeans Jake    13 年前


    SR={ x : R(x) ≠ ∅ }

        6
  •  0
  •   Captain Segfault    16 年前

        7
  •  0
  •   Paul    14 年前

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