https://i.imgur.com/UtdQj7X.jpg
https://i.imgur.com/RGYGNzS.jpg
这题叙述的bottleneck spanning tree我感到疑惑
我的理解是这样
T是bottleneck spanning tree 且为 G 之一 spanning tree
然后下面这句
...be a spanning tree of G whose largest edge weight is
minimum over all spanning trees of G
是翻成
1. G 的最大权重edge为 G 的所有spanning trees 的最小权重
还是
2. T 的最大权重edge为 G 的所有spanning trees 的最小权重
我觉得1不太可能...但是如果是2，答案举的反例就不符合定义...
该怎么翻才好...请各位大大指点

2 反例的value 是3 没有问题

可是value 3 不是G的最小权重呀?

Value 是TST中最大权重 且是所有st中最大权重的最小值设wi是每个st中的最大权重 i=1.2.3.... 则value=min{wi}

bottleneck ST的定义就是“这棵树中最大的边”要是“所有ST中最大的边”的最小值解答举例G的3在找ST的时候一定会被挑到，所以每棵ST的最大边都是3，这样T的最大边是3，没有其他ST的最大边超过3，所以T可以当bottleneck ST没问题，但他并不是MST

原来如此，我懂了！谢谢两位大大