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

我们的爱闪闪发亮 1年前 已收到1个回答 举报

魔咔 幼苗

共回答了19个问题采纳率:94.7% 举报

最大流问题来源于物流,比如已知点是货源地,有三条路和货源地相连,第一条路单位时间最多可运出货物11吨,第二条最多14吨,第三条也是14吨.那么问单位时间能够从货源地运出的货物最多是多少吨?显而易见答案是11+14+14=39吨.这仅仅是从货源地考虑,实际情况还要受很多道路的影响.最大流问题也就变得复杂起来,建议楼主找本运筹学的书看看,不是很难,但挺有趣的~

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.034 s. - webmaster@yulucn.com