题目内容
(请给出正确答案)
[主观题]
最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。
提问人:网友huangjic
发布时间:2022-01-07
A.从起点出发到终点的最短路是唯一的
B.从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
A.从起点出发的最小权有向边必含在最短路线中
B.整个图中权最小的有向边必包含在最短路线中
C.整个图中权最大的有向边可能含在最短路线中
D.从起点到终点的最短路线是唯一的
某市一条大街长6300米,从起点到终点共设有8个车站,那么每两个车站之间的平均距离是:
A.700
B.750
C.800
D.900
某市一条大街长10080米,从起点到终点共设有9个公交车站,那么每两个车站之间的平均距离是()米。
A. 108
B. 100
C. 112
D. 118
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!