在加权图中，假设使用最短路径算法正确计算了从源s到目标t的最短路径。以下说法正确吗?
如果我们将每条边的权重增加1，则最短路径始终保持不变。
(A)是的
(B)否答案： (B)
说明：请参见以下反示例。
分别有四个边缘sa，ab，bt和st，分别为1、1、1和4。从s到t的最短路径是sa，ab，bt。如果我们将每条边的权重增加1，则最短路径将变为st。
1 1 1
s-----a-----b-----t
\ /
\ /
\______/
4这个问题的测验