最小瓶颈生成树：给出加权无向图，求一棵最大边权值尽量小的生成树。
解法：由于关心最大边便把边从小到大排序，最先生成的那棵生成树就是答案。而这就是Kruskal算法，所以原图的最小生成树就是一棵最小瓶颈生成树了。
注意——最小瓶颈生成树不一定是最小生成树，但最小生成树一定是最小瓶颈生成树（这个前几行不就简单地证了吗）。
来自百度
by hall_of_history @ 2018-10-03 08:41:19
@info__tion
by hall_of_history @ 2018-10-03 08:41:34
@[info___tion](/space/show?uid=76049)
by hall_of_history @ 2018-10-03 08:42:00
额……好吧~~（不过这个解释不是LRJ那本紫书里面的吗？）~~
by info___tion @ 2018-10-03 08:44:02