首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
检查图7.36是否为最优流向图。
检查图7.36是否为最优流向图。
admin
2015-01-12
42
问题
检查图7.36是否为最优流向图。
选项
答案
这个图里有三个圈,先检查上边的小圈,小圈总长为:12n+239+180+266=805内圈有两个流向,总长为:[*]未超过圈长的一半。外圈没有流向,因此这个小圈合乎基本定理的要求,称这样的圈是合格的。再检查下边的大圈,这个圈的总长度为: 165+180+118+317+349+252=1381这个大圈的外圈流向只有一个,长度为:[*] 没超过这个大圈长的一半。内圈流向有三个,总长为: 252+165+118=535<690.5没有超过大圈长的一半。因此,这个大圈也合格。 最后,再检查外边那个大圈,这个圈的长度为: 120+239+118+317+349+252+165+266=1826 其中有五个内圈流向,总长为:[*]没有超过这个圈长的一半。 另外,只有一个外圈流向,长为317<913,没有超过这个圈长的一半,因此,这个圈也合格。题目中所有的圈均合格,因此题中图是最优流向图。
解析
转载请注明原文地址:https://kaotiyun.com/show/PSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回0;QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100];mthead;/*队首元素的下标*
以下函数的功能是使5*5阶矩阵转置,将程序补充完整。voidinvert(inta[5][5]){inti,j,t;for(i=1;i
数据结构研究的主要内容包括数据的逻辑结构、_________以及它们之间的相互运算。
下列不是C语言提供的合法关键字的是【】
某系统如图2所示,试用劳斯稳定性判断该系统的稳定性。
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
_____是指在商务活动中,将线下的商机与Internet相结合,让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店,线上主要提供宣传推广、在线互动、在线购买和支付功能,在线下为用户提供具体的服务。
关系数据库的数据与更新必须遵循三类完整性规则,下列不是其中一项的是()
一般说来,如果增大自然频率ωn的数值,则动态性能指标中的调整时间Ts【】
随机试题
(2011年10月)中共中央正式提出党在过渡时期总路线的时间是________。
产权包括人们对财产的()
患者,男,62岁。胆囊切除手术术中输血200ml,术后第11天无明显诱因体温升高至38.6℃,血压95/55mmHg,查体见皮肤、巩膜黄染,实验室检查发现贫血和血红蛋白尿。此时最需重视的合并症是
患者,男性,86岁。30小时前无明显诱因出现全腹部不适感,伴恶心,无呕吐,24小时前出现右下腹痛,无后背疼痛和放射痛,伴发热,体温39℃。体格检查:全腹部压痛,伴有反跳痛、肌紧张,以右下腹肌为著,肠鸣音消失。目前治疗的方法为
教师应管理和防范班级中的非正式群体。()
Dogshaveaverygood______ofsmellandareoftenusedtosearchforsurvivorsinanearthquake.
某慈善基金会收到一笔没有署名的捐款,经多方调查得知,是林川、吴飞、郑傅和郭博四人中的一人捐的。但问到他们时,林川说:“我没捐。”郑傅说:“是吴飞捐的。”吴飞说:“是郭博捐的。”郭博说:“不是我捐的。”如果四人中只有一人说了真话,则下列哪项为真?()
坐落在吐鲁番盆地中央平原的(),是新疆地区规模最大、延续时间最长,形制最复杂、影响最深远的一座名城。它奠基于公元前1世纪,是汉魏以来河西及中原移民所营建的中心城市。
对数组名作函数的参数,下面描述正确的是()。
下列关于关系数据库中数据表的描述,正确的是()。
最新回复
(
0
)