最短路线

题目
名词解释题
最短路线
参考答案和解析
正确答案: 即看与此结点连接的箭尾有几条就有几条路线,选其中权值总和最小的一条即可
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在编制网络图的过程中我们知道( )是关键路线。A.耗时最短的路线B.关键工程的路线SXB

在编制网络图的过程中我们知道( )是关键路线。

A.耗时最短的路线

B.关键工程的路线

C.耗时最长的路线

D.无法确定


正确答案:C

第2题:

网络最短路线问题和最短树问题实质上是一个问题。


参考答案:错

第3题:

从起点到终点的最短路线,以下叙述()正确

A. 从起点出发的最短连线必包含在最短路线中

B. 整个图中的最短连线必包含在最短路线中

C. 整个图中的最长连线可能包含在最短路线中

D. 从起点到终点的最短路线和最短距离都是唯一的


参考答案:C

第4题:

从起点到终点的最短路线,以下叙述()正确

  • A、从起点出发的最短连线必包含在最短路线中
  • B、整个图中的最短连线必包含在最短路线中
  • C、整个图中的最长连线可能包含在最短路线中
  • D、从起点到终点的最短路线和最短距离都是唯一的

正确答案:C

第5题:

在计算最大流量时,我们选中的每一条路线( )。

A、一定是一条最短的路线

B、一定不是一条最短的路线

C 、是使某一条支线流量饱和的路线

D 、是任一条支路流量都不饱和的路线


参考答案C

第6题:

在网络图中,关键路线是时间最短的路线。()


参考答案:错

第7题:

铁管配线应尽量沿最短的路线进行,减少()。


参考答案:弯曲

第8题:

关于路线的正确说法是_____

作业时间最长的路线是关键路线

B、是从起点到终点的的路程

C、作业时间最短的路线是关键路线

D、网络图有多条路线


正确答案:ABD

第9题:

在计算最大流量时,我们选中的每一条路线( )。

A.一定是一条最短的路线
B.一定不是一条最短的路线
C.是使某一条支线流量饱和的路线
D.是任一条支路流量都不饱和的路线

答案:C
解析:

第10题:

确定走刀路线时应寻找最短加工路线,减少空走刀时间,提高效率。


正确答案:正确