配套课件-第4章 第6节 最小生成树(C++版).pptVIP

引入 一、什么是图的最小生成树（MST）？ 　　不知道大家还记不记得树的一个定理：N个点用N-1条边连接成一个连通块，形成的图形只可能是树，没有别的可能。 引入 引入 Prim算法 Prim算法 Prim算法 Prim算法 Prim算法 Prim算法 Prim算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 Kruskal算法 上机练习 上机练习 * * * 第六节 最小生成树 　　一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之