下图中从A到E的最短路线是( )A. A—B1—C1—D2—E B.A—B2—C1—D1—E C.A—B3—C2—D2—ED.A—B2—C2—D3—E
下图中从A到E的最短路线是( )
A. A—B1—C1—D2—E
B.A—B2—C1—D1—E
C.A—B3—C2—D2—E
D.A—B2—C2—D3—E
B.A—B2—C1—D1—E
C.A—B3—C2—D2—E
D.A—B2—C2—D3—E
参考解析
解析:此题可以将选项A、B、C、D分别试算一下,得出选项B是最短路径。
相关考题:
从起点到终点的最短路线,以下叙述()正确 A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
下图中从A到E的最短路线是(1),最长度是(2)。A.A--B1--C1--D2--EB.A--B2--C1--D1--EC.A--B3--C2--D2--ED.A--B2--C2--D3--E@@@SXB@@@A.70B.80C.90D.100
关于网络图中的关键路线,以下说法中正确的是()A、一个网络图中关键路线只可能有一条B、关键路线上作业时间之和小于非关键路线作业时间之和C、关键路线是起始节点到终止节点的所有路线中作业时间之和最短一条D、任何一条关键路线上的作业时间之和都等于总工期
从起点到终点的最短路线,以下叙述()正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
在网络图中,节点的最早时间表示()A、从该节点引出的作业的最早可能开始时间B、进入该节点的作业的最早结束时间C、从起始节点到该节点的各条路线中最短一条路线所耗费的时间D、从终止节点到该节点的各条路线中最短一条路线所耗费的时间
从起点到终点的最短路线,以下叙述()不正确。A、从起点出发的最小权有向边必含在最短路线中B、整个图中权最小的有向边必包含在最短路线中C、整个图中权最大的有向边可能含在最短路线中D、从起点到终点的最短路线是唯一的
单选题在网络图中,节点的最早时间表示()A从该节点引出的作业的最早可能开始时间B进入该节点的作业的最早结束时间C从起始节点到该节点的各条路线中最短一条路线所耗费的时间D从终止节点到该节点的各条路线中最短一条路线所耗费的时间
多选题从起点到终点的最短路线,以下叙述()不正确。A从起点出发的最小权有向边必含在最短路线中B整个图中权最小的有向边必包含在最短路线中C整个图中权最大的有向边可能含在最短路线中D从起点到终点的最短路线是唯一的
单选题关于网络图中的关键路线,以下说法中正确的是()A一个网络图中关键路线只可能有一条B关键路线上作业时间之和小于非关键路线作业时间之和C关键路线是起始节点到终止节点的所有路线中作业时间之和最短一条D任何一条关键路线上的作业时间之和都等于总工期