📜  门| GATE MOCK 2017 |第48章

📅  最后修改于: 2021-06-29 05:07:10             🧑  作者: Mango

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

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

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

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

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

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

(C)永远都是真实的

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

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