您的位置： 专家智库 > >

李鹏坤

作品数：2 被引量：3H指数：1
供职机构：国防科学技术大学计算机学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

机构

  • 2篇国防科学技术...

作者

  • 2篇姜新文
  • 2篇李鹏坤
  • 1篇魏登萍
  • 1篇樊硕

传媒

  • 2篇计算技术与自...

年份

  • 1篇2017
  • 1篇2016
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
MSP问题的一个求解算法被引量：3
2016年
MSP问题是文献[1,2]提出的一个问题。研究表明[3]该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明。本文对于NP完全问题研究有重要意义。
姜新文吴添君李鹏坤樊硕周泰杨魏登萍
ZH算法的性质及一种新视角分析
2017年
文献[1]提出的MSP问题是一个NP完全问题。为了求解MSP问题,文献[1]给出了ZH算法。本文以ZH算法为研究对象,剖析ZH算法主要过程,从新的角度解读其作用,给出并证明ZH算法的两条重要性质——顶点边集守恒性质和顶点边集存在性质。对算法过程和作用的新视角分析为MSP问题的研究提供重要参考,ZH算法的重要性质也为算法的正确性证明提供帮助。
李鹏坤姜新文盖方宇
全选 清除 导出
共1页<1>
聚类工具0