首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
检查图7.17是否为最优流向图.
检查图7.17是否为最优流向图.
admin
2015-01-12
39
问题
检查图7.17是否为最优流向图.
选项
答案
图7.17里有三个圈,先检查上边的小圈,小圈总长为:120+239+180+266=805外圈有两个流向,总长为:[*] 未超过圈长的一半。内圈没有流向,因此这个小圈合乎基本定理的要求,今后称这样的圈为合格的。再检查第一个大圈(B
1
一B
2
一B
4
一A
4
一A
3
一B
3
一B
1
),这个圈的总长度为:165+180+118+317+349+252=1381这个大圈的外圈流向只有一个,长度为:[*] 没超过这个大圈长的一半。内圈流向有三个,总长为:252+165+118=535<690.5没有超过大圈长的一半。因此,这个大圈也合格。 最后,再检查另外一个大圈(A
1
一B
2
一B
4
一A
4
一A
3
B
3
一B
1
一A
2
一A
1
),这个圈的长度为:120+239+118+317+349+252+165+266=1826其中有五个内圈流向,总长为:[*] 没有超过这个圈长的一半。另外,只有一个外圈流向,长为317<913,没有超过这个圈长的一半,因此,这个圈也合格。图7.17中所有的圈均合格,因此是最优流向图。
解析
转载请注明原文地址:https://kaotiyun.com/show/kSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
下面程序段的时间复杂度是_________。i=s=0;while(s
C语言的基本数据类型是指【】
一阶系统的单位阶跃响应函数表达式为________。
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
下面是某闭环系统的阶跃响应图,则根据此图可知该系统的特征方程的根【】
系统型次越高,开环增益越大,可以减小或消除系统的________,但同时也会使系统的动态性能和稳定性降低。
______是指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
MAC帧结构中包含两个地址:一个是______,另一个是源地址,均为48bit。
求最短路线问题中,为了求出某结点到终点的最短路线,必须知道它可直接到达的最短路线。()
随机试题
具有利湿浊,祛风湿作用的药物是()具有利湿热,退黄疸作用的药物是()
A.青霉素B.氯霉素C.红霉素D.灰黄霉素E.土霉素可用于治疗梅毒的药物是
关于粉碎目的的叙述,错误的是
根据现行企业会计准则的规定,甲公司下列支出中不应作为费用要素确认的有()。
以协商价格作为企业内部各组织单位之间提供产品的转移价格,需要具备的条件之一是最高管理层对转移价格的适当干预。()
公安机关因侦查犯罪的需要,必要时,按照国家有关规定,可以优先使用机关、团体、企业事业组织和个人的交通工具、通信工具、场地和建筑物,用后()
清代雍正以后,常设的既无公署又无专官,且在整个清代最具特色的中枢办事机构是()。
唯物辩证法认为()。
下列对诗词中的物理现象描述错误的是:
结构化方式由结构化分析,结构化设计和【】构成,它是一种面向数据流的开发方法。
最新回复
(
0
)