Algorithm MST算法的权值变化

给定上图和边权重，如果我们将边A-B的权重增加10.5，它将不再在MST中

如果我们增加7.5或4.5或1.5，它仍然是。为什么？我正试图自己解决这些问题

谢谢。

及其正确性证明表明，如果一条边的端点不能与其他权重相等或较小的边连接，则该边必须位于MST中；如果其端点可以与其他权重较小的边连接，则该边不得位于MST中

在不使用边A-B的情况下，具有最小最大权重的端点之间的路径为A-E-G-B，最大权重为8。因此，如果A-B的成本低于8，它将在MST中。如果成本大于8，则不会

请注意，如果您说A-B的成本增加7.5，它仍将在MST中，您是错误的。它的新成本将是8.5，并且不包括在内。你的意思可能是说，如果你把它的成本增加到7.5，它仍然在树上