单选题

以下关于无向正权图的最短路和最小生成树的说法正确的有()

Question

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

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

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

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