首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。
admin
2017-01-21
15
问题
下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以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://jikaoti.com/ti/jdWaFFFM
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
心肺复苏的根本目标是【】
下列属于非概率抽样的方法是()
分类变量
每一个研究题目应集中解决几个问题为宜()
最常用的文献检索工具的分类方法是()
下列为保持颅内出血患儿安静减少刺激的护理,错误的是()
简述精神障碍患者的护理目标。
下列决策问题中,属于非结构化问题的是()
假设某商店数据库中有关系模式R:R(商店编号,商品编号,数量,部门编号,负责人)约定:每个商店的每种商品只有一个部门销售;每个商店的每个部门只有一个负责人;每个商店的每种商品只有一个库存数量。请回答下列问题:(1)找出关系模式R的候选键。
简述在报价决策前需要完成的工作。
随机试题
某额定充装量为1kg的干粉型灭火器灭火剂再充装允许误差为()。
男,43岁,从事铅作业十多年,常年有顽固性便秘,自述近年头昏、头痛、全身无力,但未予重视。近日突然出现腹绞痛频繁发作,持续时问长,以下腹部为主,无腹胀,并伴有烦躁、高热,首先考虑为
某患者出现低热和严重咳嗽一周,无肌肉疼痛。X线胸透显示左肺叶弥散性间质性肺炎,白细胞数正常。最可能的诊断是
社会折现率取值的高低将影响()。
国家发展改革委关于实行核准制的《项目申请报告通用文本》中,“经济影响分析”包括()内容。
以下说法不正确的是()。
目前业界比较流行的高级计量法主要有()。
飞翔:奔跑
()认识事物的顺序是从认识自己的身体到探究外界事物,而且儿童渐渐获得了客永恒性。
Whenitcomestochoosingacareer,notmanyjobsare(rewarding)________thantheoneinthehealthcareindustry.
最新回复
(
0
)