下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

admin2017-01-21 23

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

选项

答案A-B-D-F连接线上最小值为4，则最大流量即为4000辆／小时，以此类推，A-C-E-F，A-C-D-E-F，A-B-C-D-E-F分别为2000辆／小时，1000辆／小时，1000辆／小时。那么总的流量就是四者相加的和为：4000+2000+1000+1000=8000辆／小时。最大流量问题，就是在一定条件下，要求流过网络的流量为最大的问题。路线的选择顺序不唯一，但不管哪种选择最终的总流量是相等的。

解析

转载请注明原文地址:https://kaotiyun.com/show/ikjx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

运筹学基础

理工类

测量中心静脉压常用的穿刺静脉有【】

目前最常用的且能有效地增加通气量的方法为()

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_、_、风险性和复杂性的特点。

某计量资料属偏态分布，预进行单样本与总体的比较，应采用的统计学方法是()

在静脉进针穿刺角度对疼痛感影响的研究中，自变量是()

在护理研究选择观察项目过程中，应注意()

质性研究中在收集资料和分析资料的反复、同时的进行过程中，研究者会发现即使再增加样本量，也没有新的信息或者内容呈现出来，此时的这种状态称为()

下列说法错误的是()

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnodelink；}；str(structnodep){int①；w

C语言中，若inta[5]，i，*p=a；，则与&a[i]等价的指针表示是_________。

下列各项中，不属于设备设计、制造；安装调试过程中共同监理的资料的是()。

下列药物中需要后下的是

保证合同约定的保证期间早于或者等于主债务履行期限的，保证期间()。

下列各项中，应当征收契税的有()。

南非的时差比北京时间晚9个小时。()

用矛盾普遍性与特殊性关系的原理，说明我国走建设中国特色社会主义道路的重要意义。

WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】wehaveallbeen【C2】andwhichwehaveaccep

下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

运筹学基础

理工类

测量中心静脉压常用的穿刺静脉有【】

目前最常用的且能有效地增加通气量的方法为()

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_______、_______、风险性和复杂性的特点。

某计量资料属偏态分布，预进行单样本与总体的比较，应采用的统计学方法是()

在静脉进针穿刺角度对疼痛感影响的研究中，自变量是()

在护理研究选择观察项目过程中，应注意()

质性研究中在收集资料和分析资料的反复、同时的进行过程中，研究者会发现即使再增加样本量，也没有新的信息或者内容呈现出来，此时的这种状态称为()

下列说法错误的是()

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnode*link；}；str(structnode*p){int①；w

C语言中，若inta[5]，i，*p=a；，则与&a[i]等价的指针表示是_________。

下列各项中，不属于设备设计、制造；安装调试过程中共同监理的资料的是()。

下列药物中需要后下的是

保证合同约定的保证期间早于或者等于主债务履行期限的，保证期间()。

下列各项中，应当征收契税的有()。

南非的时差比北京时间晚9个小时。()

用矛盾普遍性与特殊性关系的原理，说明我国走建设中国特色社会主义道路的重要意义。

WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】______wehaveallbeen【C2】______andwhichwehaveaccep

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_、_、风险性和复杂性的特点。

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnodelink；}；str(structnodep){int①；w

WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】wehaveallbeen【C2】andwhichwehaveaccep