首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
题5图所示的段道图的可行解中,圈ABCDEA是否应该调整?若应该调整,将此圈调整。
题5图所示的段道图的可行解中,圈ABCDEA是否应该调整?若应该调整,将此圈调整。
admin
2019-07-17
42
问题
题5图所示的段道图的可行解中,圈ABCDEA是否应该调整?若应该调整,将此圈调整。
选项
答案
圈ABCDEA的长为2+1+2+3+4=12, 而添弧的总长为3+4=7>12/2=6, 所以需要调整。 去掉弧a,b,添上弧c,d,e, 则添弧总长为2+1+2=5<6, 即得到最优解。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GvVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
从用户使用的角度来看,函数分为库函数和_______函数。
频率特性的极坐标图又称为________,当ω从零变化到无穷大时,表示在极坐标上的G(jω)的________与相角的关系图。
机械控制工程中,建立系统数学模型的两种常用方法为________和________。
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的,则称为________。
在网络协议的基本要素中,用来规定进行通信需要发出的控制信息、完成的操作动作和响应的是【】
下列软件中,不是基于P2P模式的是【】
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
在规范化关系数据库中,同一个数据表中不能出现重复的_______。
’数据等价是指两个数据库实例应表示同样的信息内容,用________衡量。
若某计算问题的执行情况如下图:请回答下列问题:处理器利用率不高的原因是_______。
随机试题
该患儿最可能的诊断是入院后,补充哪种液体及液量最正确
下列人员中,可以行使自力防御权的有:()
根据《中华人民共和国节约能源法》,年综合能源消费总量()万吨标准煤以上的用能单位应列为重点用能单位。
根据营运资金管理理论,下列各项中不属于企业应收账款成本内容的是()。
下列说法错误的是()。
省、自治区、直辖市的人大制定的地方性法规,要报哪个国家机关备案?()
依次填入下列各句横线处的词语,最恰当的一组是()。①全面建设小康社会,要求我们的干部一定要当好人民的“公仆”,否则就是对这一称号的_________。②春节临近,海峡两岸人民“三通”呼声越来越高,然而台湾当局却认为,与大陆谈判的
省级公安机关的奖励的批准权限如下()。
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是()。
Anewsystemofqualitycontrolwasbroughtintoovercomethedefectsinthefirm’sproducts.
最新回复
(
0
)