在图中,两个节点之间的路径最短。现在,如果我在图表的每个边缘权重上添加一个常量值,这条最短路径会改变吗?
如果加权最短路径不是 unweighted 最短路径,则可以更改。这是一个简单的例子。
1和3之间有两条路径。 1-> 2-> 3的权重为2 1-> 3的重量为3 因此最短的路径是1-> 2-> 3。
但是,如果您为每个路径的权重加上10,则权重变为 1-> 2-> 3的重量为22 1-> 3的重量为13 因此最短的路径是1-> 3。