试题详情
多项选择题关于最短路，以下叙述（）不正确。

A、从起点出发到终点的最短路是唯一的

B、从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的

C、从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

D、从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

E、整个网络的最大权边的一定不包含在从起点到终点的最短路线上

  • A,C,D,E

  • 关注下方微信公众号，在线模考后查看

热门试题