题库 软件开发 题目列表 以下关于无向正权图的最短路和最小生成树的说法正确的...
单选题

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

A.

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

B.

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

C.

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

D.

当图的每条边的权值都扩大2倍的时候,之前计算的最短路已经失效(不再是最短路)。

题目信息
校招真题
-
正确率
0
评论
9
点击