设 G = (V, E) 是一个带有子图 G1 = (V1, El) 的无向图。权重分配给 G 的边如下：
以 V1 的任意顶点 ν1 作为源在加权图 (V, E, w) 上执行单源最短路径算法。从计算的路径成本中总是可以推断出以下哪项?
(A)从 ν1 到 G 的所有顶点的最短路径中的边数
(B) G1 连接
(C) V1 在 G 中形成一个团
(D) G1 是一棵树答案：(乙)
解释：当最短路径从 v1(V1 中的一个顶点)计算出最短路径时。如果从 v1 到 V1 中任何其他顶点的距离大于 0，则 G1 连接，否则 G1 断开连接。
这个问题的测验