|
关注：1
2013-05-23 12:21
求翻译：In general, this problem is NP-complete, since its special case that the well-known dynamic shared-path-protected light path-provisioning problem in single-domain networks is NP-complete.是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
In general, this problem is NP-complete, since its special case that the well-known dynamic shared-path-protected light path-provisioning problem in single-domain networks is NP-complete.
问题补充： |
|
2013-05-23 12:21:38
在一般情况下，这个问题是NP完全问题，由于其特殊的情况下，众所周知的动态共享路径保护光路配置在单域网络中存在的问题是NP完全的。
|
|
2013-05-23 12:23:18
在一般情况下,此问题是np-完全,因为其特殊的情况,著名的动态共享的路径保护光通路的供应问题在单域网络是np的完成。
|
|
2013-05-23 12:24:58
通常，这个问题是 NP 完成的，由于单定义域中的著名动态股份路径保护轻向供应食品和必需品路径的问题以广播电视网播放的其特别的案例是 NP 完成的。
|
|
2013-05-23 12:26:38
一般情况下，这个问题是，自知名动态共享路径保护中的光线路径资源调配问题单域网络是 NP 完成其特殊情况 NP 完成。
|
|
2013-05-23 12:28:18
正在翻译，请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
