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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 16:36:26
管理运筹学,用标号法求网络最大流问题,管理运筹学,用标号法求网络最大流问题,通常情况下的最大流问题有一个起点,一个终点,那如果现在有多个起点,多个终点时怎么办?

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

管理运筹学,用标号法求网络最大流问题,管理运筹学,用标号法求网络最大流问题,通常情况下的最大流问题有一个起点,一个终点,那如果现在有多个起点,多个终点时怎么办?
单源,单汇化!
单源化,就是模拟出一个起点代替实例当中的多个起点,而次起点到各个原起点如X1的(容量C,流量f)确定原则为
C为相应起点X1的出容量之和,f为起点X1的出流量之和与入流量之和的差.
单汇化道理一样,不过是C 、f 确定时出、入对应互换!
建议你看看这方面的书,随便找一本都有这方面的问题解决方法解释!