计算机统考重难点班教案数据结构 第三讲.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 最小生成树的MST性质 设G(V, E)是一个连通网U是顶点V的一个非空子集若(u, v)是一条具有最小权值的边且uU集vVU集则必存在一棵包含边(u, v)的最小生成树 V1 V2 V4 V5 V6 V3 5 6 1 3 2 6 6 5 5 4 U集(红点集) VU集(蓝点