单选题：对于给定的有权无向图G，下列哪个说法是正确的？

对于给定的有权无向图G，下列哪个说法是正确的？ @[D](3)

A. G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径
B. 设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径
C. 单源最短路问题可以用$$O(|E|+|V|)$$的时间解决
D. 以上都不对



A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径
B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径
C.单源最短路问题可以用$$O(|E|+|V|)$$的时间解决
D.以上都不对


答案：D