考虑一个无向的非加权图G。让G的广度优先遍历从节点r开始。令d(r，u)和d(r，v)分别为G中从r到u和v的最短路径的长度。如果在广度优先遍历中u在v之前被访问，则以下哪条语句是：正确的?
(A) d(r，u)
(C) d(r，u)<=(r，v)
(D)以上都不是答案： (C)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-8/的问题4
这个问题的测验
📅 最后修改于: 2021-06-29 04:32:16 🧑 作者: Mango
考虑一个无向的非加权图G。让G的广度优先遍历从节点r开始。令d(r，u)和d(r，v)分别为G中从r到u和v的最短路径的长度。如果在广度优先遍历中u在v之前被访问，则以下哪条语句是：正确的?
(A) d(r，u)
(C) d(r，u)<=(r，v)
(D)以上都不是答案： (C)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-8/的问题4
这个问题的测验