您的位置: 专家智库 > >

郭培生

作品数:1 被引量:1H指数:1
供职机构:天津大学电气与自动化工程学院更多>>
发文基金:国家教育部博士点基金更多>>
相关领域:电子电信更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

机构

  • 1篇天津大学

作者

  • 1篇孙雨耕
  • 1篇吴雪
  • 1篇郭培生
  • 1篇吕航

传媒

  • 1篇电子学报

年份

  • 1篇2004
1 条 记 录,以下是 1-1
排序方式:
有向树图的最小K点连通扩充被引量:1
2004年
本文解决了图论的连通性理论中的一个重要的问题———以最小边集扩充一个任意有向树图为K点连通图 ,证明了该问题在算法上属于P问题 ,提出了一个时间复杂度为O(|V|3 )的有效算法DTKA 。
孙雨耕吕航郭培生吴雪
共1页<1>
聚类工具0