单选题

关于无向正权图的最短路和最小生成树的结论正确的是：

Question

A. 当图的每条边的权值都增加1的时候，之前计算的最短路和最小生成树都仍然有效。

B. 当图的每条边的权值都扩大2倍的时候，之前计算的最短路和最小生成树已经失效。

C. 当图的每条边的权值都增加1的时候，之前计算的最小生成树仍然有效。

D. 当图的每条边的权值都扩大2倍的时候，之前计算的最短路已经失效（不再是最短路）。