首页
旅行售货员问题是历遍每一条边的问题。
精华吧
→
答案
→
超星尔雅学习通未分类
旅行售货员问题是历遍每一条边的问题。
A.正确
B.错误
正确答案：B
Tag：
售货员
旅行
时间：2022-06-27 21:30:43
上一篇：
避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。
下一篇：
网络计划中的总工期等于各工序时间之和。
相关答案
1.
Dijkstra算法是求最大流的一种算法。
2.
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
3.
在最大流问题中，最大流是唯一的。
4.
在最短路问题中发点到收点的最短路长是唯一的。
5.
连通图一定有支撑树。
6.
求最小树可用破圈法。
7.
Dijkstra算法要求边的长度非负。
8.
连通图G的部分树是取图G的点儿和图G所有的边组成的树。
9.
在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，与由3名工人看管15台机器相比，机器因故障等待工人维修的平均时间相同。
10.
在排队论中，多队多服务台比单队多服务台效率要高。
热门答案
1.
“到达的顾客数是一个以λt为参数的泊松流”，与“顾客相继到达的时间间隔服从以λ为参数的负指数分布”，这两个事实是等价的。
2.
在排队系统中，等待时间=逗留时间+服务时间。
3.
若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。
4.
未达到目标的差值称为负偏差。
5.
要求不超过目标值的目标约束是minZ=d+。
6.
要求至少达到目标值的目标约束是maxZ=d+。
7.
一对正负偏差变量至少一个等于零。
8.
一对正负偏差变量至少一个大于零。
9.
目标约束一定是等式约束。
10.
系统约束中最多含有一个正或负偏差变量。