网络分析中应用最大流最小割的初值

• 作者: 徐光联 邢永中
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 最大流最小割 通信成本 源点和汇点
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 网络
• 页码范围: 130-133
• 页数: 4页
• 分类号: TP301.4
• 字数: 3052字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.09.047

摘要

在网络通信分布系统中进行网络分析时,应用最大流最小割定理,它的初始值设定是影响计算结果正确与否的关键之一.以并行任务分配问题映射到网络图为例,介绍了任务交互图到网络图的映射方法,讨论了连接源点和连接汇点的弧的方向和初值设定、无向边设为双向弧的容量设定,最大流最小割的结果不唯一、初始可行流对求最大流的结果的影响和初始流与平衡条件的关系等问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐光联		10	20	3.0	4.0
2	邢永中		9	46	4.0	6.0