📜  门|门模拟 2017 |第 48 题

📅  最后修改于: 2021-09-26 04:35:07             🧑  作者: Mango

考虑一个所有边权重都为正的图。我们使用 Dijkstra 的最短路径算法计算了最短路径,最短路径的总权重为 W。

考虑以下关于从源到目的地的最短路径的两个陈述。

i) 如果图被修改并且所有边的权重都乘以 x,那么最短路径保持不变,最短路径的权重变为 W*x(W 乘以 x)。

ii) 如果修改图并将 x 添加到所有边的权重,那么最短路径保持不变,最短路径的权重变为 W + n*x。其中 n 是最短路径上的边数。

(A)只有 (i) 始终为真

(B)只有 (ii) 始终为真

(C)两者都为真

(D) (i) 和 (ii) 都不总是真

答案:(一)
解释:
这个问题的测验