-->
当前位置:首页 > 题库

单选题:In a weighted undirected graph, if the length of the shortest pa

Luz5年前 (2021-05-10)题库1611
In a weighted undirected graph, if the length of the shortest path from `v1` to `v0` is 14, and there exists an edge of weight 1 between `v2` and `v1`, then which one of the following is correct?
@[B](2)

A. The length of the shortest path from `v2` to `v0` must be no greater than 13.
B. The length of the shortest path from `v2` to `v0` must be no less than 13.
C. The length of the shortest path from `v2` to `v0` must be less than 15.
D. The length of the shortest path from `v2` to `v0` must be greater than 15.



A.The length of the shortest path from `v2` to `v0` must be no greater than 13.
B.The length of the shortest path from `v2` to `v0` must be no less than 13.
C.The length of the shortest path from `v2` to `v0` must be less than 15.
D.The length of the shortest path from `v2` to `v0` must be greater than 15.


答案:B