您的位置： 专家智库 > >

国家教育部博士点基金(2003005637)

作品数：1 被引量：0H指数：0
相关作者：王永德孙雨耕更多>>
相关机构：天津大学青岛理工大学更多>>
发文基金：国家教育部博士点基金更多>>
相关领域：电子电信更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

机构

  • 1篇青岛理工大学
  • 1篇天津大学

作者

  • 1篇孙雨耕
  • 1篇王永德

传媒

  • 1篇辽宁工程技术...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
任意无向加权图K点连通扩充的逐次改善算法
2008年
为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明。最终推出了任意无向加权图K点连通最小扩充的逐次改善算法,应用该算法作了大量例题,得到比较满意的效果。为解决任意无向加权图最小扩充问题给出了一种新途径。
王永德孙雨耕
全选 清除 导出
共1页<1>
聚类工具0