网络最优化中的一个扩容算法

首页 > 成果 > 详情

认领

导出

Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊

反馈

作者信息关键词期刊信息基础信息归属信息摘要

成果类型：

期刊论文

作者：

刘玉华;余胜生;毛经中;许凯华

作者机构：

[刘玉华] 华中科技大学计算机科学与技术学院,武汉,430074

[刘玉华] 华中师范大学计算机科学系,武汉,430079

华中师范大学数学系,武汉,430079

华中师范大学教育信息研究中心,武汉,430079

[许凯华; 毛经中] 华中师范大学

语种：

中文

关键词：

最大流;最小割集;网络瓶颈;扩容算法

期刊：

科学通报(英文版)

ISSN：

2095-9273

年：

2002

卷：

期：

页码：

1858-1860

DOI：

10.3321/j.issn:0023-074X.2002.24.003

基金类别：

2001ABB013:湖北省自然科学基金 2001AA105A04:湖北省科技攻关计划

机构署名：

本校为其他机构

院系归属：

教育信息技术学院

摘要：

指出了网络最小割集与网络瓶颈的关系, 提出了解决网络瓶颈问题的一个优化扩容算法, 并分析了算法复杂性. 算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容网络搜索全部最小割集; 对于指定的网络最大流量, 算法反向逐级计算各个最小割集弧组相应的调整量, 通过增加调整量来重新布局各弧的容量, 逐级回代直至恢复原网络拓扑结构, 从而改善网络的通行能力, 解决网络瓶颈问题.

反馈

产权有误：本人成果被他人认领

数据有误：数据基本信息有误

归属有误：成果的院系归属、机构署名归属有误

其他原因：

验证码：

看不清楚，换一个

确定

取消

成果认领

标题：

用户	作者	通讯作者	--
	请选择	请选择	--

确定

取消

网络最优化中的一个扩容算法

反馈

成果认领

提示

该栏目需要登录且有访问权限才可以访问