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