首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
解下图所示的邮递员问题(▲是邮局所在地).
解下图所示的邮递员问题(▲是邮局所在地).
admin
2019-07-20
31
问题
解下图所示的邮递员问题(▲是邮局所在地).
选项
答案
[*] 其中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://jikaoti.com/ti/Z4LaFFFM
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
图4所示的机械系统中,f(t)为输入,x(t)为输出,求(1)该机械系统的传递函数;(2)当f(t)=Asinωt时,系统的稳态输出。
设系统框图如下图所示,试用框图的简化法求。
时间响应由哪两部分组成,它们的含义和作用各是什么?
系统增益调整中,若减小开环增益,可使系统的稳定性________(填“提高"或“降低”)。
一般对机械工程控制系统有三方面的性能要求:稳定性、准确性和________。
机械工程控制论的研究对象和任务是什么?
某单位分配到一个地址块138.24.13.64/26,现在需要进一步划分为8个一样大的子网,则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
能够实现调制和解调功能的设备称为______。
在进行文件传输时,FTP的客户端和服务器之间需要建立两个并行的TCP连接:控制连接和______。
工程网络计划费用优化的目的是为了寻求()
随机试题
男,21岁。手足麻木,双下肢无力l天,大小便正常。2周前曾有低热、腹泻。查体:意识清楚,脑神经无明显异常,四肢肌张力降低,双上肢肌力3级,双下肢肌力1~2级,远端重,腱反射消失,双侧腓肠肌压痛(+),病理征未引出,无明显感觉异常。心电图和头颅CT未见明显异
女孩,2岁。发热3天。最高体温39℃,伴流涎、厌食、呕吐。查体:急性热病容,咽部充血,在咽腭弓的黏膜上可见多个2~4mm大小疱疹,有的破溃成小溃疡。该患儿最可能的诊断是
甲企业向某银行申请贷款,请求并得到乙企业、丙企业和丁企业为其提供担保,但没有约定保证份额。如果甲企业到期不能还款,该银行符合法律规定要求的有()。
某鞭炮企业是增值税一般纳税人。本月将150箱甲鞭炮销售给A商贸企业,不含税价格800元/箱,50箱移送非独立门市销售部,以850元/箱的价格全部对外销售。120箱甲鞭炮销售给B商贸企业,含税价1100元/箱,200箱交换给其他企业,50箱给员工作福利。月初
下面是一篇请示的正文部分,阅读后回答问题。二OO七年二月二十五日,××市委、市政府《关于加快发展旅游业的决定》(××字[××××]七号)明确指出:“同意建立旅游建设发展专项资金,其部分资金来源于交通建没附加费的分配。并将此分配比例从原来的5%调高
哺乳动物是脊椎动物中躯体结构、功能行为最为复杂的高级动物类群,下列不属于哺乳动物的是:
甲集团公司准备建一栋办公大楼,乙建筑公司在得知此情况后。就向甲公司发出一份详细的书面要约,并在要约中注明:“请贵公司于6月20日前答复,否则该要约将失效。”甲公司于6月22日向乙公司发出承诺,但其后未得到乙公司的答复。问:若乙公司发出要约后想撤销该要
我们常常说“古为今用”、“推陈出新”,这是因为社会意识具有()
假设甲、乙两人合作开发了某应用软件,甲为主要开发者。该应用软件所得收益合理分配后,甲自行将该软件作为自己独立完成的软件作品发表,甲的行为(16)。
软件设计中模块划分应遵循的准则是( )。
最新回复
(
0
)