运筹学中的最大流是指什么吖，读不懂！！要容易理解的中文解释，是指网络中能通过的最大流量的数值么？还

发布网友发布时间：2022-04-29 18:47

共2个回答

热心网友时间：2023-10-05 04:57

一楼说得有些片面
举3个例子你应该懂了
一条高速上最大通行量是1小时5000量车，那么这条高速路的最大流就是5000
就算入口有100000量，也只能过5000
这是单一的情况

下面是多条高速汇集在同一出口
10条高速都只有同一个出口和同一个入口，而出入口的流量最大通行量都是10000辆/小时
把这10条高速和出入口放在一张图上看
就算高速能容纳50000辆，但是在单位时间内，最多只能同行10000辆，因为出入口*了
10000辆就是最大流

还是这个例子，入口流量是10000，出口流量是8000
那么这个网络的最大流是8000

你找几道题就知道了，很容易的，关键是找个一个叫增广路径（也叫增广链）的东西

热心网友时间：2023-10-05 04:58

网络中能通过的最大流量，即为直接连接终点的所有线的流量数值之和！