网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
从起点到终点的最短路线，以下叙述（）不正确。
- A、从起点出发的最小权有向边必含在最短路线中
- B、整个图中权最小的有向边必包含在最短路线中
- C、整个图中权最大的有向边可能含在最短路线中
- D、从起点到终点的最短路线是唯一的
参考答案
更多 “从起点到终点的最短路线，以下叙述（）不正确。A、从起点出发的最小权有向边必含在最短路线中B、整个图中权最小的有向边必包含在最短路线中C、整个图中权最大的有向边可能含在最短路线中D、从起点到终点的最短路线是唯一的” 相关考题
考题
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
考题
关于关键路线，下列说法错误的是（ ）。A：在双代号时标网络中，从起始节点到终止节点，自始至终不出现波形线的是关键路线
B：在双代号网络图中，关键路线是工作持续时间最长的路线
C：关键路线上如果总时差为零，自由时差可以不为零
D：在单代号网络图中，从起始节点到终止节点，所有工作之间的时间间隔为零的线路为关键线路
考题
在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km，25km，则（ ）。A.最短路线一定通过A点
B.最短路线一定通过B点
C.最短路线一定通过C点
D.不能判断最短路线通过哪一点
考题
关于网络图中的关键路线，以下说法中正确的是（）A、一个网络图中关键路线只可能有一条B、关键路线上作业时间之和小于非关键路线作业时间之和C、关键路线是起始节点到终止节点的所有路线中作业时间之和最短一条D、任何一条关键路线上的作业时间之和都等于总工期
考题
从起点到终点的最短路线，以下叙述（）正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
考题
从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
考题
在网络图中，节点的最早时间表示（）A、从该节点引出的作业的最早可能开始时间B、进入该节点的作业的最早结束时间C、从起始节点到该节点的各条路线中最短一条路线所耗费的时间D、从终止节点到该节点的各条路线中最短一条路线所耗费的时间
考题
G01、G00编程所定义的刀具走刀路线区别是（）A、从起点到终点、走正方形对角线和坐标线B、从起点到终点、从起点到终点C、走正方形对角线和坐标线、走正方形对角线和坐标线D、走正方形对角线和坐标线、从起点到终点
考题
最短路径法的特点是什么？（）A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径，此方法最为简便，投资少C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径，从起点到终点存在多条路径
考题
多选题关于最短路，以下叙述（）不正确。A从起点出发到终点的最短路是唯一的B从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E整个网络的最大权边的一定不包含在从起点到终点的最短路线上
考题
单选题关于网络图中的关键路线，以下说法中正确的是（）A
一个网络图中关键路线只可能有一条B
关键路线上作业时间之和小于非关键路线作业时间之和C
关键路线是起始节点到终止节点的所有路线中作业时间之和最短一条D
任何一条关键路线上的作业时间之和都等于总工期
考题
单选题在网络图中，节点的最早时间表示（）A
从该节点引出的作业的最早可能开始时间B
进入该节点的作业的最早结束时间C
从起始节点到该节点的各条路线中最短一条路线所耗费的时间D
从终止节点到该节点的各条路线中最短一条路线所耗费的时间
考题
多选题从起点到终点的最短路线，以下叙述（）不正确。A从起点出发的最小权有向边必含在最短路线中B整个图中权最小的有向边必包含在最短路线中C整个图中权最大的有向边可能含在最短路线中D从起点到终点的最短路线是唯一的
热门标签
最新试卷