考虑一个无向未加权图 G。让 G 的广度优先遍历从节点 r 开始。设 d(r, u) 和 d(r, v) 分别是 G 中从 r 到 u 和 v 的最短路径的长度。如果在广度优先遍历过程中 u 在 v 之前被访问过，以下哪一项陈述是正确的? (GATE CS 2001)
(A) d(r, u) < d (r, v)
(B) d(r, u) > d(r, v)
(C) d(r, u) <= d (r, v)
(D)以上都不是答案： (C)
解释：当 u 和 v 处于同一水平时，d(r, u) 和 d(r, v) 将相等，否则 d(r, u) 将小于 d(r, v)
这个问题的测验