令 G=(V,E) 是一个带权函数w:E→R 的有向加权图。对于某些函数f:V→R，对于每条边 (u,v)∈E，将 w′(u,v) 定义为 w(u,v)+f(u)−f(v)。
哪一个选项可以完成以下句子，因此它是 TRUE ?
“g 中 w 下的最短路径也是 w’ 下的最短路径，_________”。
(A)对于每一个 f:V→R
(B)当且仅当 ∀u∈V，f(u) 为正
(C)当且仅当 ∀u∈V，f(u) 为负
(D)当且仅当 f(u) 是通过将新顶点 s 添加到 G 以及从 s 到 G 的每个顶点的零权重边获得的图中从 s 到 u 的距离答案：(一)
解释：
这个问题的测验