全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  1992 

图(k,m)最优划分的近似算法

, PP. 19-23

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133