顶点赋权图中的连通子图划分问题

摘要：

基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例.

关键词：图划分、连通子图、近似算法、最坏情况界

所属期刊栏目：40

分类号：O221.7(运筹学)

资助基金：国家自然科学基金资助项目11571252 ,11771114

在线出版日期：2020-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-94