Kurskal

Kurskal重构树 学习博客(推荐) 瓶颈 我们定义图上\(u \longrightarrow v\)路径的瓶颈为，这条路径上边权的最大值。 我们希望求出，一幅图上任意两点之间的最小瓶颈路。 由于，若两点之间存在至少一条路径，那么这两点间的最小瓶颈路至多只有一条。 最小瓶颈路 无向图\(G\)中\ ......