问题描述:
[多选]
关于最短路,以下叙述不正确的有()。
A.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的
B.从起点出发到终点的最短路是唯一的
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
E.整个网络的最大权边一定不包含在从起点到终点的最短路上
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:有关中国邮递员问题下列说法正确的是()。
下一篇:求最大流的计算方法有()。
- 我要回答: 网友(18.116.62.177)
- 热门题目: 1.原问题无最优解,则对偶问题无 2.要求不低于目标值的目标函数是 3.原问题求最大值,第i个约束是