首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
admin
2017-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
运筹学基础
理工类
相关试题推荐
测量中心静脉压常用的穿刺静脉有【】
目前最常用的且能有效地增加通气量的方法为()
院前急救是院内急救的基础,与院内急救相比,它具有社会性、_______、_______、风险性和复杂性的特点。
某计量资料属偏态分布,预进行单样本与总体的比较,应采用的统计学方法是()
在静脉进针穿刺角度对疼痛感影响的研究中,自变量是()
在护理研究选择观察项目过程中,应注意()
质性研究中在收集资料和分析资料的反复、同时的进行过程中,研究者会发现即使再增加样本量,也没有新的信息或者内容呈现出来,此时的这种状态称为()
下列说法错误的是()
下列函数的功能是求链表长度,填空完成程序。structnode{charch;structnode*link;};str(structnode*p){int①;w
C语言中,若inta[5],i,*p=a;,则与&a[i]等价的指针表示是_________。
随机试题
下列各项中,不属于设备设计、制造;安装调试过程中共同监理的资料的是()。
某商场随机询问87位顾客对三种不同风味的月饼的喜好程度,结果三种不同风味月饼的选择人数分别为35,40,12人,试问顾客对月饼的喜好程度是否有显著差异?(df=1,χ0.052=3.84;df=2,χ0.052=5.99,结果保留到小数点后两位数
下列药物中需要后下的是
背景某机电安装公司承担了某化工装置安装工程,组建了施工项目部。2010年7月22日11时左右,施工作业队某焊工在离地面约10m高的钢结构顶部进行钢结构焊接工作。在操作过程中,该焊工在往侧向移动时脚踏在了一个探头跳板上,探头板侧翻,焊工不慎从操作平台上跌落
保证合同约定的保证期间早于或者等于主债务履行期限的,保证期间()。
下列各项中,应当征收契税的有()。
(2019年)2018年6月18日,甲向乙银行借款100万元,借期一年。同时,甲以其市价100万元的挖掘机作抵押,并约定:借款到期,若甲不能偿还借款本息,挖掘机直接归乙银行所有。双方签订了书面抵押合同,但未办理抵押登记。7月17日,甲将挖掘机出租
南非的时差比北京时间晚9个小时。()
用矛盾普遍性与特殊性关系的原理,说明我国走建设中国特色社会主义道路的重要意义。
WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】______wehaveallbeen【C2】______andwhichwehaveaccep
最新回复
(
0
)