MST（最小生成树）必须是MBST（最小瓶颈生成树）。
给定2D平面中的一组点，每对点之间的欧几里德距离的权重边缘，我想找到生成树中的最小瓶颈边缘（最大加权边缘）。
根据我在该领域的有限知识和对互联网的研究，使用MST方法计算这一点的最佳方法是对给定点进行Delaunay三角剖分，并使用这些点的MST是一个事实三角测量的子集然后运行Kruskal或Prim的算法。然后，我需要做的就是在MST中找到最大重量。
我想知道我是否可以通过建立MBST来更有效地做到这一点，因为我只是在寻找瓶颈优势。
提前致谢。
编辑：我目前找到它的方法，使用MST或MBST首先计算所有V * (V-1) / 2边的权重，我认为这是非常低效的。我想知道是否有替代方案。