可行流

编辑:庸碌网互动百科 时间:2020-01-18 15:07:35
编辑 锁定
本词条缺少概述信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
可行流(feasible flow)图论的一个重要概念.它是满足一定条件的网络流.对一个网络的某些点指定为发点,规定出提供能力;某些点指定为收点,规定出接收能力.若一个流对每一发点满足总流出量与总流人量之差不大于提供能力,对每一收点满足总流人量与总流出量之差不小于接收能力,则称这个流为可行流.可行流存在的充分必要条件是对所有顶点子集s都满足:由s到s的弧的总容量,不小于s中的收点总接收能力与s中的发点的总提供能力之差.这个定理在图论中有许多应用.
词条标签:
文化活动 文化