首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
解下图所示的邮递员问题(▲是邮局所在地).
解下图所示的邮递员问题(▲是邮局所在地).
admin
2019-07-20
54
问题
解下图所示的邮递员问题(▲是邮局所在地).
选项
答案
[*] 其中V
2
、V
4
、V
5
、V
6
、V
7
、V
8
、V
9
、V
11
为奇点, 令V
2
与V
5
为一对,V
4
与V
9
一对,V
7
与V
6
一对,V
8
与V
11
一对,加入重复边, 判定图中每一个圈的重复边的总权是否小于或等于该圈总权的一半,如果大于则调整,使重复边的总权小于或等于该圈总权的一半.由此得答下图. [*] 满足判定条件即为最优解.
解析
转载请注明原文地址:https://kaotiyun.com/show/sqVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
图3所示反馈控制系统中,求输入单位阶跃信号时系统的稳态误差。
一阶系统时间常数的大小主要影响系统的什么性能_________。
系统传递函数G(s)=,则其幅频特性为【】
频率特性的极坐标图又称为________,当ω从零变化到无穷大时,表示在极坐标上的G(jω)的________与相角的关系图。
某二阶系统的传递函数G(s)=,下列关于其单位阶跃响应说法错误的是【】
时间响应由哪两部分组成,它们的含义和作用各是什么?
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
网络计划的优化包括工期优化、费用优化和02。
费用是指项目运营期内发生的与_______有关的各项耗费。
某车场每天有5辆货车经过7个装卸点A1,A2,A3,A4,A5,A6,A7,组织巡回运输,在每个装卸点需要的工人数如图4.5所示。试制定合理调配装卸工人的方案。
随机试题
A.肾上腺髓质素B.血管活性肠肽C.P物质D.神经肽Y嗜铬细胞瘤患者导致低血压的激素是
A、甲状旁腺激素B、生长激素C、降钙素D、糖皮质激素E、去甲肾上腺素促进肝糖原分解
女性50岁,平素体弱,进食少、怕冷,闭经13年,2日来着凉、咳嗽、纳差、极度衰弱。查体:体温38℃,脉搏76次/分,血压80/50mmHg,毛发稀少,心脏正常,右下肺少许湿性啰音,肝脏不大,血红蛋白90g/L,血糖3.0mmol/L。其原因可能是
天然珍珠置紫外光灯下显()
什么情况下出具计量器具新产品型式评价报告?对计量器具新产品型式评价报告的要求是什么?
在设计方案评价方法中,多指标综合评分法与多指标对比法相比,其优点是()。
国际男子足球比赛中,人们常结合各国的历史、地理、文化等因素,给予参赛队伍别称。下列国家与其别称对应不恰当的是:
Alleducationspringsfromsomeimageofthefuture.(46)Iftheimageofthefutureheldbyasocietyisgrosslyinaccurate,its
Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】______a
A、Celebrityworship.B、Obsessionwithpsychology.C、Aworldofjustice.D、Favoritenailpolishcolour.A综合理解题。女士说Jane崇拜明星,她用几个小时
最新回复
(
0
)