管理运筹学,用标号法求网络最大流问题,

题目

管理运筹学,用标号法求网络最大流问题,
管理运筹学,用标号法求网络最大流问题,通常情况下的最大流问题有一个起点,一个终点,那如果现在有多个起点,多个终点时怎么办?

答案

单源,单汇化!
单源化,就是模拟出一个起点代替实例当中的多个起点,而次起点到各个原起点如X1的（容量C,流量f）确定原则为
C为相应起点X1的出容量之和,f为起点X1的出流量之和与入流量之和的差.
单汇化道理一样,不过是C 、f 确定时出、入对应互换!
建议你看看这方面的书,随便找一本都有这方面的问题解决方法解释!