首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
解下图所示的邮递员问题(▲是邮局所在地).
解下图所示的邮递员问题(▲是邮局所在地).
admin
2019-07-20
45
问题
解下图所示的邮递员问题(▲是邮局所在地).
选项
答案
[*] 其中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所示反馈控制系统中,求输入单位阶跃信号时系统的稳态误差。
有一位置伺服系统,其框图如下图(a)所示。当系统输入单位阶跃函数时,要求Mp≤5%,试(1)校核该系统的各参数是否满足要求;(2)在原系统中增加一微分负反馈如下图(b)所示,求满足要求时的微分反馈时间常数τ。
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的,则称为________。
如图所示为机械卷筒机构,输入转矩T作用于轴上,通过卷桶上钢索带动质量m作直线运动,其位移x为输出,惯量为J,其他参数如图中所示。试推导其传递函数。
_______是一种基于软件的防火墙产品,通常安装在专用的工作站上,针对应用层协议制定过滤逻辑。
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
在信息系统的开发中,解决“系统做什么”的问题是_______阶段,解决“系统怎样做”的问题是________阶段。
锁是一个与数据项相关的变量,对可能应用于该数据项上的操作而言,锁描述了该数据项的________。
设有四个进程,进程A和进程B共享变量x,进程C和进程D共享变量y,在()情况下会出现与时间有关的错误。
随机试题
方志时期
冰心1921年所参加的文学社团是_________。冰心走上文坛是以_________小说起步的。冰心擅长写散文,其文体自成一家,被读者誉为“_________”。
该患者最可能诊断是目前对该患者治疗不恰当的是
根据《票据法》规定,允许背书转让的票据是()。
通过国内销售价格、向第三国出口的价格、结构价格三种方法确定正常价值仅适用于市场经济国家。()
家庭风险管理规划主要是指()。
边际消费倾向递减规律是在()中提出来的。
税收的基本特征有()。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
Ournationmustdefendthesanctityofmarriage.
最新回复
(
0
)