作业帮 > 数学 > 作业

在求最大流量问题中,已知与起点相邻的三个节点单位时间的容量分别为11,14,14,则终点单位时间输出的最大流量为多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/03 10:07:26
在求最大流量问题中,已知与起点相邻的三个节点单位时间的容量分别为11,14,14,则终点单位时间输出的最大流量为多少?
最大流问题来源于物流,比如已知点是货源地,有三条路和货源地相连,第一条路单位时间最多可运出货物11吨,第二条最多14吨,第三条也是14吨.那么问单位时间能够从货源地运出的货物最多是多少吨?显而易见答案是11+14+14=39吨.这仅仅是从货源地考虑,实际情况还要受很多道路的影响.最大流问题也就变得复杂起来,建议楼主找本运筹学的书看看,不是很难,但挺有趣的~