早教吧作业答案频道 -->其他-->
运筹学中的最大流是指什么吖,读不懂!要容易理解的中文解释,是指网络中能通过的最大流量的数值么?还是指这条链总共能通过的流量?
题目详情
运筹学中的最大流是指什么吖,读不懂!要容易理解的中文解释,是指网络中能通过的最大流量的数值么?还是指这条链总共能通过的流量?
▼优质解答
答案和解析
一楼说得有些片面
举3个例子你应该懂了
一条高速上最大通行量是1小时5000量车,那么这条高速路的最大流就是5000
就算入口有100000量,也只能过5000
这是单一的情况
下面是多条高速汇集在同一出口
10条高速都只有同一个出口和同一个入口,而出入口的流量最大通行量都是10000辆/小时
把这10条高速和出入口放在一张图上看
就算高速能容纳50000辆,但是在单位时间内,最多只能同行10000辆,因为出入口限制了
10000辆就是最大流
还是这个例子,入口流量是10000,出口流量是8000
那么这个网络的最大流是8000
你找几道题就知道了,很容易的,关键是找个一个叫增广路径（也叫增广链）的东西
举3个例子你应该懂了
一条高速上最大通行量是1小时5000量车,那么这条高速路的最大流就是5000
就算入口有100000量,也只能过5000
这是单一的情况
下面是多条高速汇集在同一出口
10条高速都只有同一个出口和同一个入口,而出入口的流量最大通行量都是10000辆/小时
把这10条高速和出入口放在一张图上看
就算高速能容纳50000辆,但是在单位时间内,最多只能同行10000辆,因为出入口限制了
10000辆就是最大流
还是这个例子,入口流量是10000,出口流量是8000
那么这个网络的最大流是8000
你找几道题就知道了,很容易的,关键是找个一个叫增广路径（也叫增广链）的东西
看了 运筹学中的最大流是指什么吖,...的网友还看了以下：
单原子气体的绝热指数为1.66,双原子气体的绝热指数为1.41.而空气则是实际混合气体,其绝热指数 2020-04-05 …
数列极限中,给定的正数∑指的是给定数列的项还是?存在正正数N又指什么,使得当n＞N中大小n又指什么 2020-04-09 …
北京交通大学水力学实验模型研究：在试验中用S1=20的比例模型研究溢流堰的流动.试求：1.如果原型 2020-04-27 …
A市在B市的12km的位置,给B市发货的车以40km/时送货,以60km/时返回A市,往返1时10 2020-04-27 …
上《电流》一课时，老师常用水的流量和水流来类比电量和电流．理想水渠交叉点上，单位时间内流入的总水量 2020-05-01 …
若河水的流速大小与水到河岸的距离有关，河中心水的流速最大，河岸边缘处水的流速最小．现假设河的宽度为 2020-05-13 …
读图完成下题。(1)下列关于图中A、B两河相关特征叙述正确的是[]A．A河所在的流域降水类型多为地 2020-05-13 …
此题请股票高手回答最近在研究股票的技术指标,发现macd指标的反应很慢.我想把这个指标参数修改成在 2020-05-13 …
3.项目投资的评价指标中,指标的计算不需要确定折现率.A.获利指数B.静态投资回收期C.净现值D. 2020-05-13 …
英语翻译摘要：本文以绿色物流为主题,探讨了绿色物流的理论基础,结合锦州市的实际情况,分析了锦州市绿 2020-05-14 …