1.对于最小生成树的任何一条边e，将它去掉后形成两个集合u和v，则e是u，v两集合间所有边中最小的（假设不是，则可以把e去掉换成一条更小的边，从而形成一棵更小的生成树，矛盾）1.对于最小生成树的任何一条边e，将它去掉后形成两个集合u和v，则e是u，v两集合间所有边中最
阅读背景：
关于生成树 次小生成树
来源：互联网
分享到：
