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

摘要

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