资讯详情

像对偶图一样，转化成最小生成树问题（最小瓶颈生成树）。

稠密图求最小生成树使用 Prim 算法可以做到 \(O(m + n^2)\)。