|
关注：1
2013-05-23 12:21
求翻译：On planar graphs, we prove the problem is NP-hard in general, but solvable in linear time for fided k.是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
On planar graphs, we prove the problem is NP-hard in general, but solvable in linear time for fided k.
问题补充： |
|
2013-05-23 12:21:38
平面图上，我们证明问题是NP-hard一般，但在固定的k的线性时间解。
|
|
2013-05-23 12:23:18
在平面统计图,我们证实了问题是np的硬盘一般来说,假若在线性时间的定速但k。
|
|
2013-05-23 12:24:58
在平面图表，我们证明问题一般来说，是NP坚硬的，但可解在线性时刻为fixed k。
|
|
2013-05-23 12:26:38
在平面图，我们证明问题难 NP-一般情况下，但在 fixed k 的线性时间可解。
|
|
2013-05-23 12:28:18
在平坦的图表上，我们证明问题通常 NP 困难的，但是可解决在线性时间对于？被 xed k。
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
