当前位置:百科知识 > 运筹学

问题描述:

[多选] 关于最短路,以下叙述()不正确。
A.从起点出发到终点的最短路是唯一的 B.从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的 C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上 D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上 E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
参考答案:查看
答案解析:
☆收藏

随机题目