我的算法书 瓶颈路 ID:graph-mst 瓶颈路概念：MST 上任意两点路径的最大边权是所有路径中最小的。 MST 最小生成树 瓶颈路 图论 本页目录 我的算法书 “瓶颈值”（那个最小的最大边权）一定等于 MST 上某条边的权值, 而且是 MST u,v路径的最大的边 思维方式: 海水蔓延法 反证法 MST 上 u, v 路径上的最大边值, 一定是图 G 的 u, v 所有路径的最大权最小的那个