Data structures 对于最短路径变化的图，这是真的吗？

在图中，两个节点之间有一条最短路径。现在，如果我给图的每个边权重加上一个常量值，这个最短路径会改变吗？

如果加权的最短路径不是未加权的最短路径，它会改变。下面是一个简单的例子

在1和3之间有两条路径：
1->2->3的重量为2
1->3的重量为3
所以最短路径是1->2->3

但是，如果将每个路径的权重增加10，则权重将变为
1->2->3的重量为22
1->3的重量为13

---

因此，最短路径是1->3。

如果该值实际上是常数（即：每个值加100），则不会。您所要做的就是将成本增加C*P，其中C是常数，P是最短路径中的边数。如果成本是可变的，答案是“可能”。