搜索结果: 1-1 共查到“数学 图划分问题”相关记录1条 . 查询时间(0.273 秒)
关于图划分问题的改进的近似算法
图划分问题 近似算法 半定规划
2007/12/11
本文考虑NP-难的极大图划分(MAX-GP)问题. 我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割, 稠密子图, 极大顶点覆盖, 极大割, 和极大反割在内的图划分问题的改进的近似比.