期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
限定顶点个数为p的最大割问题的一种近似算法
1
作者 王莲花 刚毅 《山西大同大学学报(自然科学版)》 2008年第6期7-9,共3页
给出了求解限定顶点个数为p的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.
关键词 最大割近似算法 ε-凸性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部