数学

从起点到终点的最短路线,以下叙述()不正确。A、从起点出发的最小权有向边必含在最短路线中B、整个图中权最小的有向边必包含在最短路线中C、整个图中权最大的有向边可能含在最短路线中D、从起点到终点的最短路线是唯一的

题目

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

  • A、从起点出发的最小权有向边必含在最短路线中
  • B、整个图中权最小的有向边必包含在最短路线中
  • C、整个图中权最大的有向边可能含在最短路线中
  • D、从起点到终点的最短路线是唯一的
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

圆弧指令的特点是( )。

A.对路径精度要求不高

B.确保从起点到终点之间的路径始终保持为直线

C.确保从起点到终点之间的路径始终保持为圆弧

D.以上都不是


参考答案:C

第2题:

农村邮路中,环形邮路就是从起点到终点的去程和终点返回的返程都是沿着同一条路线行走的邮路

A

B



第3题:

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

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

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

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

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


参考答案:C

第4题:

关于最大流量问题,以下叙述()不正确。

  • A、—个流量图的最大流量能力是唯一确定的
  • B、达到最大流量的方案是唯一的
  • C、设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量
  • D、设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和

正确答案:B,C,D

第5题:

在网络图中,节点的最早时间表示()

  • A、从该节点引出的作业的最早可能开始时间
  • B、进入该节点的作业的最早结束时间
  • C、从起始节点到该节点的各条路线中最短一条路线所耗费的时间
  • D、从终止节点到该节点的各条路线中最短一条路线所耗费的时间

正确答案:A

第6题:

关键路径是AOE网中()。

A.最长的回路
B.最短的回路
C.从源点到终点的最长路径
D.从源点到终点的最短路径

答案:C
解析:
关键路径是指从开始顶点到结束顶点的最短路径,路径的长度也是工程完成的最少时间。关键活动是指关键路径上的所有活动,关键活动的最大特征是该活动的最早开始时间等于该活动所允许的最迟开始时间。

第7题:

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

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

正确答案:C

第8题:

关于路线的正确说法是_____

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

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

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

D、网络图有多条路线


正确答案:ABD

第9题:

下列关于关键路线的叙述不正确的是( )

  • A、关键路线应从网络图起点事件开始,到终点事件为止
  • B、关键路线是周期最长的路线
  • C、关键路线是周期最短的路线
  • D、关键路线决定整个工程的工期

正确答案:C

第10题:

G01、G00编程所定义的刀具走刀路线区别是()

  • A、从起点到终点、走正方形对角线和坐标线
  • B、从起点到终点、从起点到终点
  • C、走正方形对角线和坐标线、走正方形对角线和坐标线
  • D、走正方形对角线和坐标线、从起点到终点

正确答案:A

更多相关问题