https://i.imgur.com/NCTrXUy.jpg
https://i.imgur.com/i0AcqvV.jpg
想请问各位,Bottleneck spanning tree(简称BST)是指什么呢..?有查过相关资料但还是
不能理解,所以又上来问,非常抱歉。
目前猜测是BST是指一张图所有spinning tree(含有最大权重的边)都称为BST,不知道对
不对。
还有一个问题是Minimum bottleneck spanning tree(简称MBST)又是指什么呢?
看其他篇的高手解答是说一张图所有spnning tree取最大权重边为最小的那个叫MBST所以可
能很多种,这样理解也不知道对不对...
又查到了一个网站的介绍:
https://i.imgur.com/aUnnlrQ.png
其中提到:The Minimum Bottleneck Spanning trees for the graph are the trees with
bottleneck edge weight 3. Here, the minimum spanning tree is a minimum bottlene
ck spanning tree but not all minimum bottleneck spanning trees are not minimum s
panning trees.
但我看他指的MBST并不是我理解”的所有MST中取最大权重为最小的那个MST”,然后他又说
这张图的MST又刚好是MBST...?
我讲的很乱但只好把我目前理解的都打出来了,求各位解答感谢。