以下关于无向正权图的最短路和最小生成树的说法正确的有()
当图的每条边的权值都增加2的时候,之前计算的最短路和最小生成树都仍然有效。
当图的每条边的权值都扩大2倍的时候,之前计算的最短路和最小生成树已经失效。
当图的每条边的权值都增加2的时候,之前计算的最小生成树仍然有效。
当图的每条边的权值都扩大2倍的时候,之前计算的最短路已经失效(不再是最短路)。