令G =(V，E)是一个有向图，子图G1 =(V1，E1)。权重分配给G的边缘，如下所示：
以V1的任意顶点ν1为源，对加权图(V，E，w)执行单源最短路径算法。始终可以从计算出的路径成本中推断出以下哪项?
(A)从ν1到G的所有顶点的最短路径中的边数
(B)已连接G1
(C) V1在G中成为集团
(D) G1是一棵树答案： (B)
说明：当计算最短路径时，将计算从v1(V1中的一个顶点)开始的最短路径。如果从v1到V1中任何其他顶点的距离大于0，则连接G1，否则断开G1的连接。
这个问题的测验