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

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

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

A. The length of the shortest path from `v2` to `v0` must be no greater than 11.
B. The length of the shortest path from `v2` to `v0` must be no less than 11.
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 11.
B.The length of the shortest path from `v2` to `v0` must be no less than 11.
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