|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- 如何证明经典指派问题属于NP-C (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=62854) |
|
-- 作者：langchibi -- 发布时间：5/20/2008 7:29:00 AM -- 如何证明经典指派问题属于NP-C 如题。 证明其属于NP很容易。但我学识浅薄，还没能找到证明其属于NP-hard的方法。望高手指点，不胜感谢！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |