摘要： 最小瓶颈生成树：(给出加权无向图，求一棵生成树，是的最大边权尽量小) 可以从一个空树开始，按照权值从小到大，依次加入各条边，则图第一次连通的时候，改图的最小生成树就是原图的最小瓶颈生成树。 这一过程就是Kruskal，原图的最小生成树就是一棵最小瓶颈生成树。 最小瓶颈路：（u,v，求一条路径从 u 阅读全文