考虑一个无向未加权图 G。让 G 的广度优先遍历从节点 r 开始。令 d(r,u) 和 d(r,v) 分别为 G 中从 r 到 u 和 v 的最短路径的长度。 如果在广度优先遍历过程中 u 在 v 之前被访问，以下哪个陈述是正确的?
(A) d(r, u) < d(r, v)
(B) d(r,u) > d(r,v)
(C) d(r,u) <= (r,v)
(D)以上都不是答案： (C)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-8/的问题4
这个问题的测验