首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
admin
2015-01-12
105
问题
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
选项
答案
由甲城到乙城最外线有两条:(1)甲一A—E—F一乙;(2)甲一B—C—D一乙。路线(1)中最大通过能力为10,路线(2)中最大通过能力也为10,所以(1)(2)这两条外线总通过能力为:10+10=20。把满负荷的道路抹去,并将相关的各段数值减去道路的最大通过能力,得图5.16。[*] (3)甲一A—G—E—F一乙;(4)甲一B—C—G—D一乙。路线(3)中最大通过能力为20,路线(4)中最大通过能力也为20,所以(3)(4)这两条线最大通过能力共为40。把满负荷的道路抹去,并将道路其他没抹去的各段的最大通过能力的数值减去抹去的道路的最大通过能力的数值,得到下面的交通图(图5.17)。[*]165此时最外线有两条:(5)甲一A—B—G一、F一乙;(6)甲一B—C—G—F—D一乙。路线(5)中最大通过能力为10,路线(6)中最大通过能力为10,所以(5)(6)这两条线最大通过能力共为20。抹去满负荷的道路,得图5.18。[*] 此时最外线只有一条:(7)甲一B—G—F—D一乙。路线(7)中最大通过能力为10,抹去满负荷的道路,得图5.19。[*] 甲城与乙城已没有道路相连,所以甲城到乙城的最大通过能力为:20+40+20+10=90
解析
转载请注明原文地址:https://kaotiyun.com/show/3cVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于________。
下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回0;QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100];mthead;/*队首元素的下标*
当无向图G的顶点的度数的最大值大于或等于顶点数的_________倍时,G至少有一条回路。
简单网络管理协议(SNMP)是一种面向无连接的协议,它工作于TCP/IP参考模型的_______层。
时分多路复用可分为同步时分多路复用和异步时分多路复用,若时隙与用户(或各路信号)之间没有固定的对应关系,必须在用户数据中加上用户的标识,以标记是哪个用户的数据,则称为______。
HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?
检查计划的实施情况,保证计划的实现属于管理职能中的()
在信息系统的开发方法中,开发费用较少,能适应本单位需求并且系统维护方便,但存在系统优化不够的开发方式是()
图解法中,从可行解区域内找出满足目标函数的解称之为()
_________是设计测试用例的一种工具,它着重检查各种输入条件的组合。
随机试题
有关尿干化学检测原理,尿葡萄糖测定用
餐后腹痛最常见于
对CT图像密度分辨率影响最小的因素是
某种产品由三个生产步骤加工完成,采用逐步结转分步法计算成本。本月第一生产步骤转入第二生产步骤的生产费用为2300元,第二生产步骤转入第三生产步骤的生产费用为4100元。本月第三生产步骤发生的费用为2500元(不包括上一生产步骤转入的费用),第三步骤月初在产
简述学前儿童气质发展的特点。
国家权力机关对公安机关及其人民警察的监督,主要通过()途径实现。
“出自造物主之手的东西都是好的,而一到人手里,就全变坏了。”这一论点出自卢梭的《爱弥儿》。()
求w=.
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
运行以下程序后,如果从键盘上输入6514<回车>,则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!=
最新回复
(
0
)