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

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

np-hard np-complete graph-theory algorithm
  •  6
  • User  · 技术社区  · 8 年前
    内容过于久远，请刷新稍后重试
    2 回复  |  直到 6 年前
        1
  •  7
  •   Community Egal    7 年前
        2
  •  5
  •   templatetypedef    8 年前
    推荐文章
    SkyWalker  ·  在JavaScript中,合并日期-时间序列的有效算法是什么?
    1 年前
    root  ·  计数算法
    1 年前
    André Silveira  ·  使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数
    1 年前
    danial  ·  如何在多个字符串的每个位置找到最频繁的字符
    2 年前
    Manny  ·  如何比较Perl中的字符串?
    2 年前
    Suhail Gupta  ·  在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?
    2 年前
    Diret  ·  获取范围内每个数字的子倍数的算法
    2 年前
    Saif  ·  排序时python如何决定何时调用比较器?
    2 年前
    TryingToLearn  ·  我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?
    2 年前
    Sneha Sharma  ·  滑动窗口-在我的代码中找不到错误(非常基本的算法)
    2 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号