令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到u的距离，通过将新顶点s添加到G以及将s的权重为零的边缘添加到G的每个顶点而获得答案： (A)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论