一类有增益网络的最大流模型
【出 处】:
网络最大流
有增益网络
循环网络
循环流
【作 者】:
张卫红
[1] ;
刘永亮
[2] ;
董鹏
[1]
【摘 要】一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。
相关热词搜索:
上一篇:《海军工程大学学报》征稿简则
下一篇:双曲线法抗跟踪干扰研究