📜  算法|图最短路径|问题12

📅  最后修改于: 2021-06-29 18:43:02             🧑  作者: Mango

以下语句对最短路径有效吗?
给定一个图,假设我们已经计算了从源到所有其他顶点的最短路径。如果我们修改图形,使所有边的权重变为原始权重的两倍,则最短路径将保持不变,仅路径的总权重发生变化。
(A)正确
(B)错误答案: (A)
说明:最短路径保持不变。就像我们将米到千米的距离单位更改为最短路径一样。
这个问题的测验