您的位置： 专家智库 > >

安徽省高校省级自然科学研究项目(KJ2013A06)

作品数：1 被引量：1H指数：1
相关作者：赵姝张燕平华波许显胜更多>>
相关机构：安徽大学更多>>
发文基金：国家自然科学基金国家重点基础研究发展计划安徽省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇点集
  • 1篇有向网络
  • 1篇最大流
  • 1篇最大流问题
  • 1篇网络

机构

  • 1篇安徽大学

作者

  • 1篇许显胜
  • 1篇华波
  • 1篇张燕平
  • 1篇赵姝

传媒

  • 1篇模式识别与人...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
收缩邻居节点集方法求解有向网络的最大流问题被引量：1
2013年
最大流问题在许多领域有广泛的应用,然而随着网络规模的增加,传统的算法无法快速高效地求解最大流问题.对一个给定的有向网络,文中提出一种收缩邻居节点集的方法(CNA)求解其最大流.该方法通过收缩邻居节点集有效降低网络规模,使经典算法及改进算法可直接使用.首先给出收缩邻居节点集的条件,接着给出依据收缩条件构建目标网络的算法,最后利用经典算法求解目标网络的最大流以实现初始网络最大流的最优近似.实验结果表明CNA不仅平均能将目标网络的规模降至初始网络的一半,且能以较小的误差求得初始网络的最大流.
赵姝许显胜华波张燕平
关键词：最大流有向网络
全选 清除 导出
共1页<1>
聚类工具0