定义无向图上一条路径的权值为路径边权最小值。
现在有无向连通图,想选一个生成树,使得任意两点在生成树上的简单路径的权值是他们在原图上所有路径权值最大的。
有证明说就是最大生成树。
想要一个简单易懂的解释。