首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图6.3所示的段道图的最优解。
求图6.3所示的段道图的最优解。
admin
2015-01-12
37
问题
求图6.3所示的段道图的最优解。
选项
答案
在AB,EF,GH这些弧上有重叠的添弧,分别将它们抹去,得到更好的可行解。[*] 在图6.4中,图中三角形GHD的总长为:1+2+2=5而添弧的总长为[*],即添弧总长大于圈长的一半,应调整:去掉添弧GD与DH,在弧GH上添加弧e,得到如图6.5所示的最优解。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/9SVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
下列算法的时间复杂度是【】for(inti=1;i
下列fsum()函数的功能是求带头节点的单链表中各节点数据域中数值的和,填空完成程序。structnode{floatx;structnode*next;};f10atfsum(structnod
在伯德图中,开环频率特性的【】体现了闭环系统的抗干扰能力。
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的,则称为________。
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
以太网交换机是工作在_______的网络互联设备,其实质是一种多端口网桥。
路由器根据所管辖的范围和处理能力的不同可以分为若干类,其中不包括【】
为保证在规定时间内完成项目的管理是()
随机试题
下列选项中,没有使用修辞方式的一项是()
含氮有机物在土壤微生物作用下,首先
柴葛解肌汤的组成药物除柴胡、干葛外,其余的是
下列各项,不属妊娠病范畴的是()
电气设备安装概算定额中,()等设备安装以“台”作为计量单位,每台为单相。
与融资租赁筹资相比,发行债券的优点是()。
江西省景德镇是我国的“瓷都”,自唐朝时期开始生产瓷器,至今已有千年历史。()
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
为了掩盖对文物造成的损毁,他们使用手术刀和金属工具等利器去除面具上的胶水痕迹,导致面具受损,并在其表面留下了划痕。(inanattemptto…;removetracesof…)
WhichofthefollowingstatementsisINCORRECT?
最新回复
(
0
)