咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学
  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 图增广问题
  • 1 篇 nc算法
  • 1 篇 k-边连通性

机构

  • 1 篇 北京大学

作者

  • 1 篇 屈婉玲
  • 1 篇 袁崇义

语言

  • 1 篇 中文
检索条件"主题词=k-边连通性"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
一个图增广问题的NC算法
收藏
分享
引用
北京大学学报：自然科学版 1998年 第5期34卷 694-699页
作者： 屈婉玲 袁崇义 北京大学计算机科学系
随着并行计算和网络技术的广泛应用，图论中的ｋ－边连通性增广问题受到越来越多的注意。早期的研究已经证明一般性的增广问题是ＮＰ难的，但对它的某些子问题，即当ｋ＝２，Ｅ０（Ｇ的补图的边集）中所有边的权都相等时，存在着多项式... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件