此题为判断题(对,错)。
第1题:
层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。
第2题:
关于最短路,以下叙述不正确的是()
A.从起点出发到终点的最短路是唯一的。
B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
第3题:
关于最短路,以下叙述不正确的有()。
A.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的
B.从起点出发到终点的最短路是唯一的
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
E.整个网络的最大权边一定不包含在从起点到终点的最短路上
第4题:
1、关于最短路,以下叙述不正确的是()
A.从起点出发到终点的最短路是唯一的。
B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
第5题:
关于网络中的最短路,下列叙述不正确的有()。
A.从起点出发到终点的最短路是唯一的
B.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.整个网络的最大权边一定不包含在从起点到终点的最短路上