| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:最大团是NP的吧,对于某些特殊的图会有多项式解法。In Reply To:Re:最大团是NP的吧,对于某些特殊的图会有多项式解法。 Posted by:MasterLuo at 2009-09-24 21:18:40 我知道是NP,但是应该也有最高效的算法啊,虽然依然是指数级复杂度的 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator