title: Minimum bottleneck spanning tree vs MST
body: <p><em>A MST(minimum spanning tree) is necessarily a MBST(minimum bottleneck spanning tree).</em></p>
  
  <p>Given a set of points in a 2D plane with the edges of the weight of the Euclidean distance between each pair of point, I want to find the minimum bottleneck edge in the spanning tree (the maximum-weighted edge). </p>
  
  <p>According to my limited knowledge in this field and research on the internet, the best way to calculate this using the MST approach is to do a Delaunay triangulation of the given points, and use the fact that the MST of these points is a subset of the triangulation and then run Kruskal's or Prim's algorithm. Then all I need to do is to find the maximum weight in the MST.</p>
  
  <p>I am wondering if I can do this more efficiently by building a MBST, as I am only looking for the bottleneck edge.</p>
  
  <p>Thanks in advance.</p>
  
  <p>Edit: my current way to find it, both using MST or MBST calculates the weight of all <code>V * (V-1) / 2</code> edges first, which I consider quite inefficient. I'd like to know if there's an alternative around this.</p>