最大割近似算法相关硕士博士期刊学术论文

给出了求解限定顶点个数为P的最大割问题的一种近似算法，讨论了它的性能保证，利用Pipage技术，为最大割问题设计出了0．5-近似算法．......