首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
解下图所示的邮递员问题(▲是邮局所在地)．
解下图所示的邮递员问题(▲是邮局所在地)．
admin
2019-07-20
49
问题
解下图所示的邮递员问题(▲是邮局所在地)．
选项
答案
[*] 其中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
物流数学
理工类
相关试题推荐
若有以下函数调用语句：func(a+b，(x，y)，fun(n+k，d，(a，b)))；在此函数调用语句中实参的个数是_______。
随时间推移，系统对干扰信号的响应不断扩大，控制系统一定是【】
相位滞后校正后可以提高稳态性能，但使系统带宽________，降低了时间响应速度。
一单位反馈系统的开环伯德图已知，其幅频特性在低频段是一条斜率为－20dB／dec的渐近直线，且延长线与0dB线的交点频率为ω=10rad／s，则该系统的开环增益为【】
设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。
将模拟信号变换成数字信号进行传输，需要经过哪几个步骤?
总体设计着眼于研究的问题是()
锁是一个与数据项相关的变量，对可能应用于该数据项上的操作而言，锁描述了该数据项的________。
如果各并发进程对共享变量的访问是互斥的，那么就不会发生与_______有关的错误。
平均每6天有一艘货轮到达港口，装卸一艘货轮额平均时间为2天，求：货轮在等候装卸的平均时间Wq。
随机试题
(2013年)关于企业战略管理的说法，错误的是()。
什么是认识过程的第二次飞跃?这次飞跃的重要性和实现条件是什么?
流行性乙型脑炎的传播途径是
在借贷记账法下，末期结账后，一般有余额的账户有（）。
保证立法的社会主义方向和性质的重要原则是()。
扩散：是指一种物质的分子分散到另一种物质的分子中，最后均匀分布的现象。扩散现象生动地证明，无论是那一种形态的物质，它们的分子无时无刻不在运动，当它们互相接触的时候，彼此就要扩散到对方当中去。随着温度的升高，分子无规则运动的速度增大，扩散也加快。根据
A、B两地位于同一条河上，B地在A地下游100千米处。甲船从A地、乙船从B地同时出发，相向而行，甲船到达B地、乙船到达A地后，都立即按原来路线返航。水速为2米／秒，且两船在静水中的速度相同。如果两船两次相遇的地点相距20千米，那么两船在静水中的速度是(
根据下图所示的记忆实验结果，回答问题。从图中可以看出，刺激呈现时间影响的是
The"sing-song"theorywasputforwardbythegreatDanishlinguist______.
Sinceitistoolatetochangemymindnow,Iam______tocarryingouttheplan.
最新回复
(
0
)
