首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
admin
2017-01-21
24
问题
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以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
运筹学基础
理工类
相关试题推荐
______和______是ICU护士评估危重病人的两种标准评估方法。
试述急诊观察室工作制度的内容。
急诊分诊的重要目标不仅是______,还要______。
简述设计收集资料的方案前应考虑的问题。
减少抽样误差的方法有()
在统计分析中采用Spearman相关分析,适用于下列条件()
工具的内容效度多由有关专家委员会进行评议,专家人数最多不超过()
变量的界定方法主要有()
病历:女性,17岁,高中生。三个月前无明显原因出现失眠、上课时注意力不集中,主动要家长给介绍男朋友,两个月发展到不去读书,在街上闲游,住院前一个月常半夜高歌、自言自语、扮鬼脸、做怪动作、照镜子、痴笑,有时头插鲜花,甚至赤身裸体、将家中玻璃窗打碎、喝痰盂中
为进行网络中的数据通信而制定的规则、标准和约定称为________。
随机试题
惊悸失眠,烦躁不安,头晕目眩,耳鸣,口苦呕恶,胸闷胁胀,属于
下列哪种HLA单倍体在Behcet病中可以见到
阿米巴痢疾患者行保留灌肠时应采用的卧位是
45岁男性,双侧股骨干骨折3小时,体温36.5℃,脉搏细弱,血压60/40mmHg,四肢冰冷,无尿。首先诊断
伸直型桡骨下端骨折的畸形是
1974年联合国大会通过了《建立国际经济新秩序宣言》,这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()
辛亥革命之后建立的资产阶级共和国出台的第一个宪法性文件是
下列关于英美法系特征的表述,能够成立的是()(2010年非法学综合课单选第8题)
设积分其中D1={(x,y)|(x一2)2+(y一1)2≤2),D2={(x,y)|x2+(y+1)2≤2},则下列选项正确的是()
WhathappenedtoTom?
最新回复
(
0
)