怎么证明一个问题是np+hard的

2025-01-13 16:08:07

拼音 [ 拼音 ]

简拼 [ 简拼 ]

含义

• 旅行商问题是一个NP完全问题,怎么证明呢? - 知乎

  SAT问题reducible to旅行商问题。也就是说可以认为SAT问题是旅行商问题在某种情况下的其他表述。而SAT问题...

• 旅行商问题是一个NP完全问题,怎么证明呢? - 知乎

  算法导论34.5.4 The traveling-salesman problem

缩写

今日热搜

上海网友集中晒蘑菇

近反义词

相关词语

相关搜索